Computer graphics applications require efficient tools to model geometric objects. The traditional approach based on compute-intensive matrix calculations is error-prone due to a lack of integration between geometric reasoning and matrix-based algorithms. Clifford algebra offers a solution to these issues since it permits specification of geometry at a coordinate-free level. The best way to exploit the symbolic computing power of geometric (Clifford) algebra is supporting its data types and operators directly in hardware. This paper outlines the architecture of S-CliffoSor (Sliced Clifford coprocessor), a parallelizable embedded coprocessor that executes native Clifford algebra operations. S-CliffoSor is a sliced coprocessor that can be replicated for parallel execution of concurrent Clifford operations. A single slice has been designed, implemented and tested on the Celoxica Inc. RC1000 board. The experimental results show the potential to achieve a 3times speedup for Clifford sums and 4times speedup for Clifford products compared to against the analogous operations in the software library generator GAIGEN

FRANCHINI S, AGENTILE, MGRIMAUDO, CAHUNG, SIMPASTATO, FSORBELLO, et al. (2007). “A Sliced Coprocessor for Native Clifford Algebra Operations”. In Proceedings of the 10th IEEE Euromicro Conference on Digital System Design - Architectures, Methods and Tools (DSD 2007) (pp.436-439). LOS ALAMITOS : IEEE Computer Society Press [10.1109/DSD.2007.4341505].

“A Sliced Coprocessor for Native Clifford Algebra Operations”

FRANCHINI, Silvia Giuseppina;GRIMAUDO, Mariangela;SORBELLO, Filippo;VITABILE, Salvatore;GENTILE, Antonio;VASSALLO, Giorgio
2007-01-01

Abstract

Computer graphics applications require efficient tools to model geometric objects. The traditional approach based on compute-intensive matrix calculations is error-prone due to a lack of integration between geometric reasoning and matrix-based algorithms. Clifford algebra offers a solution to these issues since it permits specification of geometry at a coordinate-free level. The best way to exploit the symbolic computing power of geometric (Clifford) algebra is supporting its data types and operators directly in hardware. This paper outlines the architecture of S-CliffoSor (Sliced Clifford coprocessor), a parallelizable embedded coprocessor that executes native Clifford algebra operations. S-CliffoSor is a sliced coprocessor that can be replicated for parallel execution of concurrent Clifford operations. A single slice has been designed, implemented and tested on the Celoxica Inc. RC1000 board. The experimental results show the potential to achieve a 3times speedup for Clifford sums and 4times speedup for Clifford products compared to against the analogous operations in the software library generator GAIGEN
Settore ING-INF/05 - Sistemi Di Elaborazione Delle Informazioni
2007
DSD 2007 - 10th IEEE Euromicro Conference on Digital System Design - Architectures, Methods and Tool
Lübeck, Germany
August 29-31, 2007
2007
4
FRANCHINI S, AGENTILE, MGRIMAUDO, CAHUNG, SIMPASTATO, FSORBELLO, et al. (2007). “A Sliced Coprocessor for Native Clifford Algebra Operations”. In Proceedings of the 10th IEEE Euromicro Conference on Digital System Design - Architectures, Methods and Tools (DSD 2007) (pp.436-439). LOS ALAMITOS : IEEE Computer Society Press [10.1109/DSD.2007.4341505].
Proceedings (atti dei congressi)
FRANCHINI S; AGENTILE; MGRIMAUDO; CAHUNG; SIMPASTATO; FSORBELLO; GVASSALLO; SVITABILE; Gentile, A.; Vassallo, G.
File in questo prodotto:
File Dimensione Formato  
DSD_2007_completo.pdf

Solo gestori archvio

Dimensione 716.55 kB
Formato Adobe PDF
716.55 kB 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/4625
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 17
social impact