线性代数语言中的GraphBLAS-Graph算法

2020-05-24 04:10:44

GraphBLAS论坛是用线性代数语言定义图形算法的标准构建块的开放努力。

我们相信,根据线性代数运算构建大量图形算法的最新技术已经足够成熟,足以支持出现一组标准的原语构建块。我们认为,迅速行动并定义这样的标准至关重要,从而解放研究人员在更高级别的算法和图形分析应用程序层面上进行创新和多样化。这项工作的灵感来自密集线性代数的基本线性代数子程序(BLAS),因此我们对该标准的工作名称是“The GraphBLAS”。

这项工作背后的一个关键见解是,当图由稀疏关联或邻接矩阵表示时,稀疏矩阵-向量乘法是广度优先搜索的步骤。通过将线性代数计算中涉及的标量运算对推广到定义半环,我们可以扩展这些原语的范围以支持广泛的并行图算法。

关于线性代数语言中的图形的背景信息可以在由J.Kepner和J.Gilbert编辑的书中找到:线性代数语言中的图形算法,SIAM,2011。

C语言API的1.0版(暂定)于2017年5月29日在Gabb研讨会上发布[1]。

1.2.0版(最终版)于2018年5月18日发布。可以从这里下载。这仅用于存档目的,您应该使用下面的最新版本1.3.0。

1.3.0版(最终版)于2019年9月25日发布。可以从这里下载。

SC2019 BOF on HPC Graph Toolkit和GraphBLAS论坛:会议时间为11月20日星期三,下午5:15-6:45。

如果您希望加入我们的工作(或者只是观看),请发送电子邮件到我们的邮件列表协调员。