Abstract
Clifford algebra (geometric algebra) offers a natural and intuitive way to model geometry in fields as robotics, machine vision and computer graphics. This paper proposes a new representation based on fixed-size elements (quadruples) of 4D Clifford algebra and demonstrates that this choice leads to an algorithmic simplification which in turn leads to a simpler and more compact hardware implementation of the algebraic operations. In order to prove the advantages of the new, quadruple-based representation over the classical representation based on homogeneous elements, a coprocessing core supporting the new fixed-size Clifford operands, namely Quad-CliffoSor (Quadruple-based Clifford coprocesSor) was designed and prototyped on an FPGA board. Test results show the potential to achieve a 23× speedup for Clifford products and a 33× speedup for Clifford sums and differences compared to the same operations executed by a software library running on a general-purpose processor.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Mann, N. Litke, T. DeRose, A Coordinate-Free Geometry adt. Technical Report CS-97-15, University of Waterloo, 1997.
W. K. Clifford, On the classification of geometric algebras. In Mathematical Papers (1882), Tucker R., (Ed.), Macmillian, London, pp. 397-401.
Daniel Fontijne, Efficient implementation of geometric algebra. Ph.D. Thesis, University of Amsterdam, 2007.
Silvia Franchini, Giorgio Vassallo, Filippo Sorbello, A brief introduction to Clifford algebra. Technical Report N. 2/2010, Dipartimento di Ingegneria Informatica, Universitá degli Studi di Palermo, 2010, http://www.dinfo.unipa.it/~franchini/CliffTechRep.pdf.
L. Dorst, D. Fontijne, and S. Mann, Geometric Algebra for Computer Science: An Object Oriented Approach to Geometry. Morgan Kaufmann, 2007.
L. Dorst, S. Mann, Geometric Algebra: a computational framework for geometrical applications (part 1: algebra). IEEE Computer Graphics and Applications, Volume 22 Issue 4 July-August 2002, pp. 58 - 67.
L. Dorst, S. Mann, Geometric Algebra: a computational framework for geometrical applications (part 2: applications). IEEE Computer Graphics and Applications, Volume 22 Issue 3 May-June 2002, pp. 24 - 31.
D. Fontijne, L. Dorst, Modeling 3D Euclidean geometry. In IEEE Computer Graphics and Applications, Volume 23 Issue 2 Mar/Apr 2003, pp. 68 - 78.
L. Dorst, Honing geometric algebra for its use in the computer sciences. In: Geometric Computing with Clifford Algebra, G. Sommer, editor, Springer ISBN 3-540-41198-4, 2001.
J. Suter, Geometric Algebra Primer. http://www.jaapsuter.com/paper/ga_primer.pdf, March 2003.
Hestenes D.: New Foundations For Classical Mechanics. Kluwer Academic Publishing, Dordrecht (1986)
Hestenes D., Sobczyk G.: Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics. Kluwer Academic Publishing, Dordrecht (1987)
Silvia Franchini, Antonio Gentile, Filippo Sorbello, Giorgio Vassallo, Salvatore Vitabile, An Embedded, FPGA-based Computer Graphics Coprocessor with Native Geometric Algebra Support. Integration, The VLSI Journal, Vol. 42 No. 3 pp. 346-355, ISSN: 0167-9260, doi:10.1016/j.vlsi.2008.09.010, 2009.
D. Fontijne, Gaigen 2: a geometric algebra implementation generator. In Proceedings of GPCE ’06, 2006.
C. Perwass, CLU: Clifford algebra library and utilities. The CLU Project web page. http://www.perwass.de/cbup/clu.html.
P. Lounesto, The CLICAL Home Page. http://www.helsinki.fi/~lounesto/CLICAL.htm.
R. Ablamowicz, Clifford algebra computations with Maple. Proceedings of the CAP Summer School in Theoretical Physics, Geometric (Clifford) Algebras in Physics, Banff, Alberta, Canada as CLIFFORD (GEOMETRIC) ALGEBRAS with applications in Physics, Mathematics, and Engineering, William E. Baylis, Editor, Birkhauser, Boston, 1996, pp. 463 - 502.
R. Ablamowicz and B. Fauser, The homepage of the package cliffordlib, http://math.tntech.edu/rafal/cliff9/, 2005.
P. Leopardi, The GluCat Home Page, http://glucat.sourceforge.net/.
Daniel Fontijne, Tim Bouma, Leo Dorst, GAIGEN: a Geometric Algebra Implementation Generator. University of Amsterdam, NL, July 2002, http://www.science.uva.nl/ga/gaigen/.
S. Franchini, A. Gentile, M. Grimaudo, C.A. Hung, S. Impastato, F. Sorbello, G. Vassallo, S. Vitabile, A Sliced Coprocessor for Native Clifford Algebra Operations. Proceedings of the 10th IEEE Euromicro Conference on Digital System Design - Architectures, Methods and Tools (DSD 2007), L¨ubeck, Germany, August 2007, pp. 436 - 439, ISBN/ISSN: 0-7695-2978-X, doi:10.1109/DSD.2007.4341505, IEEE Computer Society Press.
C. Perwass, C. Gebken, G. Sommer, Implementation of a Clifford Algebra Co-Processor Design on a Field-Programmable Gate Array. In: Clifford Algebras - Applications to Mathematics, Physics, and Engineering, Series: Progress in Mathematical Physics , Vol. 34, Ablamowicz, Rafal (Ed.), 2004.
Dietmar Hildenbrand, Andreas Koch, Gaalop - High Performance Computing based on Conformal Geometric Algebra. In Proceedings of AGACSE 2008, 3rd International Conference on Applications of Geometric Algebras in Computer Science and Engineering, Leipzig, Germany, 2008.
A. Gentile, S. Segreto, F. Sorbello, G. Vassallo, S. Vitabile, V. Vullo, CliffoSor: a Parallel Embedded Architecture for Geometric Algebra and Computer Graphics. Proceedings of the IEEE International Workshop on Computer Architecture for Machine Perception (CAMP 2005), pp. 90 - 95, IEEE Computer Society Press.
A. Gentile, S. Segreto, F. Sorbello, G. Vassallo, S. Vitabile, V. Vullo, CliffoSor, an innovative FPGA-based architecture for geometric algebra. Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, ERSA 2005, pp. 211 - 217.
S. Franchini, A. Gentile, F. Sorbello, G. Vassallo, S. Vitabile, An FPGA Implementation of a Quadruple-Based Multiplier for 4D Clifford Algebra. Proceedings of the 11th IEEE Euromicro Conference on Digital System Design - Architectures, Methods and Tools (DSD 2008), Parma, Italy, September 3-5, 2008, pp. 743-751, ISBN: 978-0-7695-3277-6, doi:10.1109/DSD.2008.91, IEEE Computer Society Press.
D. Shreiner, M. Woo, J. Neider, T. Davis, and OpenGL Architecture Review Board, OpenGL Programming Guide: The Official Guide to Learning OpenGL. Version 1.4, Fourth Edition, Addison-Wesley Pub Co, 2003.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Franchini, S., Gentile, A., Sorbello, F. et al. Fixed-Size Quadruples for a New, Hardware-Oriented Representation of the 4D Clifford Algebra. Adv. Appl. Clifford Algebras 21, 315–340 (2011). https://doi.org/10.1007/s00006-010-0258-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00006-010-0258-0