Computer graphics applications require efficient tools to model geometric objects and their transformations. Clifford algebra (also known as geometric algebra) is receiving a growing attention in many research fields, such as computer graphics, machine vision and robotics, as a new, interesting computational paradigm that offers a natural and intuitive way to perform geometric calculations. At the same time, compute-intensive graphics algorithms require the execution of million Clifford operations. Clifford algebra based software intensive systems need therefore the support of specialized hardware architectures capable of accelerating Clifford operations execution. In this paper the architecture of CliffoSorII (Clifford coprocesSor II), an embedded coprocessor that offers direct hardware support to Clifford algebra operations, is introduced. The coprocessor has been designed, implemented and tested on a Field Programmable Gate Array (FPGA) board. The experimental results show the potential to achieve a 20x speedup for Clifford sums and differences and a 5x speedup for Clifford products against the analogous operations in Gaigen, a standard geometric algebra software library generator for general purpose processors. An execution analysis of a raytracing application is also presented.

Franchini, S.G., Gentile, A., Vassallo, G., Vitabile, S., Sorbello, F. (2011). A New Embedded Coprocessor for Clifford Algebra based Software Intensive Systems. In Proceedings of 5th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011) (pp.335-342). IEEE Press [10.1109/CISIS.2011.55].

A New Embedded Coprocessor for Clifford Algebra based Software Intensive Systems

FRANCHINI, Silvia Giuseppina;GENTILE, Antonio;VASSALLO, Giorgio;VITABILE, Salvatore;SORBELLO, Filippo
2011-01-01

Abstract

Computer graphics applications require efficient tools to model geometric objects and their transformations. Clifford algebra (also known as geometric algebra) is receiving a growing attention in many research fields, such as computer graphics, machine vision and robotics, as a new, interesting computational paradigm that offers a natural and intuitive way to perform geometric calculations. At the same time, compute-intensive graphics algorithms require the execution of million Clifford operations. Clifford algebra based software intensive systems need therefore the support of specialized hardware architectures capable of accelerating Clifford operations execution. In this paper the architecture of CliffoSorII (Clifford coprocesSor II), an embedded coprocessor that offers direct hardware support to Clifford algebra operations, is introduced. The coprocessor has been designed, implemented and tested on a Field Programmable Gate Array (FPGA) board. The experimental results show the potential to achieve a 20x speedup for Clifford sums and differences and a 5x speedup for Clifford products against the analogous operations in Gaigen, a standard geometric algebra software library generator for general purpose processors. An execution analysis of a raytracing application is also presented.
Settore ING-INF/05 - Sistemi Di Elaborazione Delle Informazioni
2-lug-2011
5th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011)
Seoul, Korea
June 30th - July 2nd, 2011
5th
8
A stampa
Franchini, S.G., Gentile, A., Vassallo, G., Vitabile, S., Sorbello, F. (2011). A New Embedded Coprocessor for Clifford Algebra based Software Intensive Systems. In Proceedings of 5th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011) (pp.335-342). IEEE Press [10.1109/CISIS.2011.55].
Proceedings (atti dei congressi)
Franchini, SG;Gentile, A;Vassallo, G;Vitabile, S;Sorbello, F
File in questo prodotto:
File Dimensione Formato  
CISIS 2011.pdf

Solo gestori archvio

Dimensione 2.76 MB
Formato Adobe PDF
2.76 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/61848
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact