半环压缩的正确编译
Correct Compilation of Semiring Contractions
摘要:
我们引入了一个正式的操作语义,描述了变量压缩问题,计算半环上的索引算术和广义稀疏和密集张量代数,关系代数和图形算法的融合执行。我们证明了该模型是正确的功能语义。我们还开发了一个编译器变量收缩表达式,并表明其性能相当于一个国家的最先进的稀疏张量代数编译器,同时提供更大的一般性和正确性保证。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。