Research ArticleOpen AccessGoogle Scholar indexed
A Novel Signal Processing Coprocessor for <i>n-</i>Dimensional Geometric Algebra Applications
VLSI & Embedded Research Lab, Dhirubhai Ambani Institute of Information and Communication Technology (DAIICT), Gandhinagar, India
Advanced RISC Machines Ltd. (ARM), Cambridge, UK
School of Electronics and Computer Science, University of Southampton, Southampton, UK
School of Electronics and Computer Science, University of Southampton, Southampton, UK
- 1 VLSI & Embedded Research Lab, Dhirubhai Ambani Institute of Information and Communication Technology (DAIICT), Gandhinagar, India
- 2 Advanced RISC Machines Ltd. (ARM), Cambridge, UK
- 3 School of Electronics and Computer Science, University of Southampton, Southampton, UK
- 4 School of Electronics and Computer Science, University of Southampton, Southampton, UK
Circuits and Systems·Volume 05 (2014)·Pages 274–291·Published 22 October 2014·DOI10.4236/cs.2014.511029
Copy link · social · email
Abstract
This paper provides an implementation of a novel signal processing co-processor using a Geometric Algebra technique tailored for fast and complex geometric calculations in multiple dimensions. This is the first hardware implementation of Geometric Algebra to specifically address the issue of scalability to multiple (1 - 8) dimensions. This paper presents a detailed description of the implementation, with a particular focus on the techniques of optimization used to improve performance. Results are presented which demonstrate at least 3x performance improvements compared to previously published work.
KeywordsGeometric AlgebraClifford AlgebraFPGAGA Co-Processor
- Dorst, L. and Mann, S. (2002) Geometric Algebra: A Computational Framework for Geometrical Applications (I). IEEE Computer Graphics and Applications, 22, 24-31. http://dx.doi.org/10.1109/MCG.2002.999785
- Mann, S. and Dorst, L. (2002) Geometric Algebra: A Computational Framework for Geometrical Applications (II). IEEE Computer Graphics and Applications, 22, 58-67. http://dx.doi.org/10.1109/MCG.2002.1016699
- Lasenby, J., Gamage, S., Ringer, M. and Doran, C. (2001) Geometric Algebra: Application Studies. Geometric Algebra—New Foundations, New Insights. SIGGRAPH 2001, New Orleans.
- Lasenby, J., Gamage, S. and Ringer, M. (2000) Modelling Motion: Tracking, Analysis and Inverse Kinematics. AFPAC’00: Proceedings of the 2nd International Workshop on Algebraic Frames for the Perception—Action Cycle. Springer-Verlag, London, 104-114.
- Lasenby, J., Fitzgerald, W.J., Lasenby, A.N. and Doran, C.J.L. (1998) New Geometric Methods for Computer Vision: An Application to Structure and Motion Estimation. International Journal of Computer Vision, 26, 191-213. http://dx.doi.org/10.1023/A:1007901028047
- Lasenby, J. and Stevenson, A. (2000) Using Geometric Algebra for Optical Motion Capture. In: Bayro-Corrochano, E. and Sobcyzk, G., Eds., Applied Clifford Algebras in Computer Science and Engineering, Birkhauser, Boston, 147-169.
- Hestenes, D. (1986) New Foundations for Classical Mechanics. D. Reidel Publishing Company, Dordrecht, xi + 644 p. http://dx.doi.org/10.1007/978-94-009-4802-0
- Mishra, B. and Wilson, P. (2005) VLSI Implementation of a Geometric Algebra Micro Architecture. Proceeding of ICCA 2005. ICCA, Toulouse.
- Hildenbrand, D. (2005) Geometric Computing in Computer Graphics Using Conformal Geometric Algebra. Computers and Graphics, 29, 795-803. http://dx.doi.org/10.1016/j.cag.2005.08.028
- Perwass, C., Gebken, C. and Sommer, G. (2003) Implementation of a Clifford Algebra Co-Processor Design on a Field Programmable Gate Array. In: Ablamowicz, R., Ed., Clifford Algebras: Application to Mathematics, Physics, and Engineering, ser. Progress in Mathematical Physics, 6th International Conference on Clifford Algebras and Applications, Cookeville, TN. Birkhäuser, Boston, 561-575.
- Gentile, A., Segreto, S., Sorbello, F., Vassallo, G., Vitabile, S. and Vullo, V. (2005) CliffoSor: A Parallel Embedded Architecture for Geometric Algebra and Computer Graphics. 7th International Workshop on Computer Architecture for Machine Perception, CAMP’05, Palermo, 4-6 July 2005, 90-95.