Title :
Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations
Author :
Franchini, Silvia ; Gentile, Antonio ; Sorbello, Filippo ; Vassallo, Giorgio ; Vitabile, Salvatore
Author_Institution :
DICGIM Dept., Univ. of Palermo, Palermo, Italy
fDate :
6/1/2012 12:00:00 AM
Abstract :
Clifford (geometric) algebra is a natural and intuitive way to model geometric objects and their transformations. It has important applications in a variety of fields, including robotics, machine vision and computer graphics, where it has gained a growing interest. This paper presents the design space exploration of parallel embedded architectures that natively support Clifford algebra with different costs, performance and precision. Results show an effective 5x average speedup for Clifford products compared with a software library developed specifically for Clifford algebra.
Keywords :
algebra; geometry; Clifford products; computer graphics; design space exploration; geometric algebra; geometric objects; machine vision; native Clifford algebra operations; parallel embedded architectures; robotics; software library; Computer architecture; Coprocessors; Design methodology; Hardware; Space exploration; Application-specific processors; Clifford algebra; Computational geometry; Design space exploration; Embedded coprocessors; FPGA-based prototyping;
Journal_Title :
Design & Test of Computers, IEEE
DOI :
10.1109/MDT.2012.2206150