In the past few decades, Geometric or Clifford algebra (CA) has received a growing attention in many research fields, such as robotics, machine vision and computer graphics, as a natural and intuitive way to model geometric objects and their transformations. At the same time, the high dimensionality of Clifford algebra and its computational complexity demand specialized hardware architectures for the direct support of Clifford data types and operators. This paper presents the design space exploration of parallel embedded architectures for native execution of four-dimensional (4D) and five-dimensional (5D) Clifford algebra operations. The design space exploration has been described along with a performance comparison of the various architectures for different sets of the architectural parameters, such as Clifford operations dimension, element representation, execution flow, number of used multipliers, precision, and instruction word length. Different architectures addressing the above issues have been implemented and compared in terms of area cost (number of FPGA slices), number of clock cycles, computation error, and speed-up. Execution analysis of a significant application of CA in computer graphics, a raytracer, is also presented.

Franchini, S., Gentile, A., Sorbello, F., Vassallo, G., Vitabile, S. (2012). Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations. IEEE DESIGN & TEST OF COMPUTERS, 29 Issue 3, 60-69 [10.1109/MDT.2012.2206150].

Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations

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

Abstract

In the past few decades, Geometric or Clifford algebra (CA) has received a growing attention in many research fields, such as robotics, machine vision and computer graphics, as a natural and intuitive way to model geometric objects and their transformations. At the same time, the high dimensionality of Clifford algebra and its computational complexity demand specialized hardware architectures for the direct support of Clifford data types and operators. This paper presents the design space exploration of parallel embedded architectures for native execution of four-dimensional (4D) and five-dimensional (5D) Clifford algebra operations. The design space exploration has been described along with a performance comparison of the various architectures for different sets of the architectural parameters, such as Clifford operations dimension, element representation, execution flow, number of used multipliers, precision, and instruction word length. Different architectures addressing the above issues have been implemented and compared in terms of area cost (number of FPGA slices), number of clock cycles, computation error, and speed-up. Execution analysis of a significant application of CA in computer graphics, a raytracer, is also presented.
2012
Settore ING-INF/05 - Sistemi Di Elaborazione Delle Informazioni
Franchini, S., Gentile, A., Sorbello, F., Vassallo, G., Vitabile, S. (2012). Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations. IEEE DESIGN & TEST OF COMPUTERS, 29 Issue 3, 60-69 [10.1109/MDT.2012.2206150].
File in questo prodotto:
File Dimensione Formato  
Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations.pdf

Solo gestori archvio

Descrizione: Copertina rivista+indice+articolo
Dimensione 1.78 MB
Formato Adobe PDF
1.78 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/76587
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact