Accelerating high-level engineering computations by automatic compilation of Geometric Algebra to hardware accelerators

Abstract—Geometric Algebra (GA), a generalization of quaternions, is a very powerful form for intuitively expressing and manipulating complex geometric relationships common to engineering problems. The actual evaluation of GA expressions, though, is extremely compute intensive due to the high-dimensionality of data being processed. On standard desktop CPUs, GA evaluations take considerably longer than conventional mathematical formulations. GPUs do offer sufficient throughput to make the use of concise GA formulations practical, but require power far exceeding the budgets for most embedded applications. While the suitability of low-power reconfigurable accelerators for evaluating specific GA computations has already been demonstrated, these often required a significant manual design effort. We present a proof-of-concept compile flow combining symbolic and hardware optimization techniques to automatically generate tors from the abstract GA descriptions without user intervention t...

• Type: Journal
• Year: 2010
• Where: SAMOS
• Authors: Jens Huthmann, Peter Muller, Florian Stock, Dietmar Hildenbrand, Andreas Koch
• Keywords: Abstract Ga Descriptions, Concise Ga Formulations, Embedded Systems, SAMOS 2010, Specific Ga Computations