一个特定于领域的线性代数运算生成器
A Domain-Specific Compiler for Linear Algebra Operations
摘要:
我们提出了一个原型的线性代数编译器,自动利用特定领域的知识来生成高性能的算法。编译器的输入是一个目标方程以及问题的结构和操作数的属性的知识。输出的是各种高性能算法,以及相应的源代码,求解目标方程。我们的方法包括将输入方程分解成一系列库支持的内核。由于一般来说这样的分解不是唯一的,我们的编译器返回的不是一个而是许多算法。编译器的潜力是通过其应用程序中产生的全基因组关联研究的一个具有挑战性的方程。因此,编译器产生多个“最佳”算法,其性能优于现有的最佳库。
英文摘要:
We present a prototypical linear algebra compiler that automatically exploits domain-specific knowledge to generate high-performance algorithms. The input to the compiler is a target equation together with knowledge of both the structure of the problem and the properties of the operands. The output is a variety of high-performance algorithms, and the corresponding source code, to solve the target equation. Our approach consists in the decomposition of the input equation into a sequence of library-supported kernels. Since in general such a decomposition is not unique, our compiler returns not one but a number of algorithms. The potential of the compiler is shown by means of its application to a challenging equation arising within the genome-wide association study. As a result, the compiler produces multiple "best" algorithms that outperform the best existing libraries.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。