arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2207.13291cs.PL
收藏

半环压缩的正确编译

Correct Compilation of Semiring Contractions

Scott Kovach, Fredrik Kjolstad

摘要:

我们引入了一个正式的操作语义,描述了变量压缩问题,计算半环上的索引算术和广义稀疏和密集张量代数,关系代数和图形算法的融合执行。我们证明了该模型是正确的功能语义。我们还开发了一个编译器变量收缩表达式,并表明其性能相当于一个国家的最先进的稀疏张量代数编译器,同时提供更大的一般性和正确性保证。

英文摘要:

We introduce a formal operational semantics that describes the fused execution of variable contraction problems, which compute indexed arithmetic over a semiring and generalize sparse and dense tensor algebra, relational algebra, and graph algorithms. We prove that the model is correct with respect to a functional semantics. We also develop a compiler for variable contraction expressions and show that its performance is equivalent to a state-of-the art sparse tensor algebra compiler, while providing greater generality and correctness guarantees.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑