基于几何代数算法的优化自动代码生成及光线追踪应用
Optimized Automatic Code Generation for Geometric Algebra Based Algorithms with Ray Tracing Application
摘要:
低维几何算法的自动代码生成能够通过高级几何领域专用语言产生高效的低级软件代码。几何代数是最适合作为这种代码生成器基础的代数系统之一。这项工作提出了一种尝试,在实践中实现这样的想法。提出了一种新型的基于遗传算法的几何代码生成器GMac。提供了与类似的基于GA的代码生成器的比较。通过光线追踪应用程序说明了充分受益于GA的符号力量同时获得软件实现的良好性能和可维护性的可能性。
英文摘要:
Automatic code generation for low-dimensional geometric algorithms is capable of producing efficient low-level software code through a high-level geometric domain specific language. Geometric Algebra (GA) is one of the most suitable algebraic systems for being the base for such code generator. This work presents an attempt at realizing such idea in practice. A novel GA-based geometric code generator, called GMac, is proposed. Comparisons to similar GA-based code generators are provided. The possibility of fully benefiting from the symbolic power of GA while obtaining good performance and maintainability of software implementations is illustrated through a ray tracing application.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。