The design space exploration of parallel embedded architectures that natively support Clifford algebra with different costs, performance and precision is studied. First, the most common applications of geometric algebra have been profiled in order to find the most frequent Clifford algebra operations to be natively supported on the coprocessors. The coprocessor design space has been explored using different design parameters. The parallel execution flow, as well as pipelining techniques, have been chosen for quadruple-based architectures to permit the fastest execution of the most frequent operation. Experimental tests concerned design space exploration, in terms of area cost, relative error, latencies and speedup, of the various implemented architectures based on different sets of architectural parameters, such as the number of multipliers and the coefficient precision. The coprocessor CliffordALU shows an effective 5x average speedup for Clifford products against the same operations in Gaigen-2, a geometric algebra software library generator for general-purpose processors.

Design space exploration of parallel embedded architectures for native clifford algebra operations

Franchini Silvia;
2012

Abstract

The design space exploration of parallel embedded architectures that natively support Clifford algebra with different costs, performance and precision is studied. First, the most common applications of geometric algebra have been profiled in order to find the most frequent Clifford algebra operations to be natively supported on the coprocessors. The coprocessor design space has been explored using different design parameters. The parallel execution flow, as well as pipelining techniques, have been chosen for quadruple-based architectures to permit the fastest execution of the most frequent operation. Experimental tests concerned design space exploration, in terms of area cost, relative error, latencies and speedup, of the various implemented architectures based on different sets of architectural parameters, such as the number of multipliers and the coefficient precision. The coprocessor CliffordALU shows an effective 5x average speedup for Clifford products against the same operations in Gaigen-2, a geometric algebra software library generator for general-purpose processors.
2012
Application-specific processors
Clifford algebra
Computational geometry
Design space exploration
Embedded coprocessors
FPGA-based prototyping
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/20.500.14243/460410
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact