Schwinn, Christian ; Hildenbrand, Dietmar ; Stock, Florian ; Koch, Andreas (2010)
Gaalop 2.0 - A Geometric Algebra Algorithm Compiler.
2nd International Workshop on Computer Graphics, Computer Vision and Mathematics.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
In recent years, Geometric Algebra (GA) has become more and more popular in fields of science and engineering due to its potential for compact algorithms. However, the execution of GA algorithms and the related need for high computational power is still the limiting factor for these algorithms to be used in practice. Therefore, it would be desirable to automatically detect parts that can be calculated in parallel by a software tool. In this paper, we present Gaalop 2.0, a Geometric Algebra Algorithm Compiler, which takes as input the description of a GA algorithm, symbolically optimizes the output multivectors and compiles the optimized code into a target language source file such as C++, for instance. For each output multivector the code for the different coefficients is generated, which is finally adjusted to contain only basic arithmetic operations instead. This allows the optimized output to be compiled for parallel computing platforms like FPGAs, for instance.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2010 |
| Autor(en): | Schwinn, Christian ; Hildenbrand, Dietmar ; Stock, Florian ; Koch, Andreas |
| Art des Eintrags: | Bibliographie |
| Titel: | Gaalop 2.0 - A Geometric Algebra Algorithm Compiler |
| Sprache: | Englisch |
| Publikationsjahr: | 2010 |
| Verlag: | Vaclav Skala Union Agency, Plzen |
| Veranstaltungstitel: | 2nd International Workshop on Computer Graphics, Computer Vision and Mathematics |
| Kurzbeschreibung (Abstract): | In recent years, Geometric Algebra (GA) has become more and more popular in fields of science and engineering due to its potential for compact algorithms. However, the execution of GA algorithms and the related need for high computational power is still the limiting factor for these algorithms to be used in practice. Therefore, it would be desirable to automatically detect parts that can be calculated in parallel by a software tool. In this paper, we present Gaalop 2.0, a Geometric Algebra Algorithm Compiler, which takes as input the description of a GA algorithm, symbolically optimizes the output multivectors and compiles the optimized code into a target language source file such as C++, for instance. For each output multivector the code for the different coefficients is generated, which is finally adjusted to contain only basic arithmetic operations instead. This allows the optimized output to be compiled for parallel computing platforms like FPGAs, for instance. |
| Freie Schlagworte: | Forschungsgruppe Geometric Algebra Computing (GACO), Geometric algebra (GA), Geometric computing, Optimization, Parallel computing, Field-programmable gate array (FPGA), Compiler construction |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 12 Nov 2018 11:16 |
| Letzte Änderung: | 12 Nov 2018 11:16 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum