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.
[1]
Gerald Sommer,et al.
Implementation of a Clifford Algebra Co-Processor Design on a Field Programmable Gate Array
,
2004
.
[2]
Stephen Mann,et al.
Geometric Algebra: A Computational Framework for Geometrical Applications (Part 2)
,
2002,
IEEE Computer Graphics and Applications.
[3]
Giorgio Vassallo,et al.
CliffoSor, an Innovative FPGA-based Architecture for Geometric Algebra
,
2005,
ERSA.
[4]
Giorgio Vassallo,et al.
CliffoSor: a parallel embedded architecture for geometric algebra and computer graphics
,
2005,
Seventh International Workshop on Computer Architecture for Machine Perception (CAMP'05).