稀疏张量代数作为并行编程模型
摘要：密集和稀疏张量允许在计算科学应用程序中表示大多数块数据结构。我们展示了稀疏张量代数也可以用于表示这些数据集上的许多转换，特别是可并行化的转换。张量计算是矩阵和图计算的自然推广。我们将张量求和和收缩的常规基本操作扩展到任意函数，并进一步进行诸如约简和映射的操作。在高级稀疏线性代数领域特定语言中表达这些转换，使得我们的框架能够在运行时理解其属性以选择首选的避免通信的算法。为了证明我们方法的有效性，我们展示了如何使用我们的接口简洁地表达关键图算法和常见数值核的性能结果，并提供了一个通用库实现。
作者：Edgar Solomonik and Torsten Hoefler
论文ID：1512.00066
分类：Mathematical Software
分类简称：cs.MS
提交时间：2015-12-02