Title
An embedded, FPGA-based computer graphics coprocessor with native geometric algebra support
Abstract
The representation of geometric objects and their transformation are the two key aspects in computer graphics applications. Traditionally, computer-intensive matrix calculations are involved in modeling and rendering three-dimensional (3D) scenery. Geometric algebra (aka Clifford algebra) is attracting attention as a natural way to model geometric facts and as a powerful analytical tool for symbolic calculations. In this paper, the architecture of Clifford coprocessor (CliffoSor) is introduced. CliffoSor is an embedded parallel coprocessing core that offers direct hardware support to Clifford algebra operators. A prototype implementation on a programmable gate array (FPGA) board is detailed. Initial test results show the potential to achieve a 20x speedup for 3D vector rotations, a 12x speedup for Clifford sums and differences, and more than a 4x speedup for Clifford products, compared to the analogous operations in GAIGEN, a standard geometric algebra library generator for general-purpose processors. An execution analysis of a raytracing application is also presented.
Year
DOI
Venue
2009
10.1016/j.vlsi.2008.09.010
Integration
Keywords
Field
DocType
clifford coprocessor,geometric object,fpga-based prototyping,native geometric algebra support,analogous operation,geometric algebra,computational geometry,clifford sum,clifford product,clifford algebra operator,embedded coprocessors,application-specific processor,standard geometric algebra library,aka clifford algebra,fpga-based computer graphics coprocessor,clifford algebra,geometric fact,three dimensional,computer graphic
Clifford algebra,Euclidean vector,Computer science,Parallel computing,Computational geometry,Coprocessor,Rendering (computer graphics),Geometric algebra,Computer graphics,Speedup
Journal
Volume
Issue
ISSN
42
3
Integration, the VLSI Journal
Citations 
PageRank 
References 
12
0.81
4
Authors
5
Name
Order
Citations
PageRank
Silvia Franchini1335.12
Antonio Gentile2120.81
Filippo Sorbello321829.48
Giorgio Vassallo412221.04
Salvatore Vitabile544460.03