艾丁·布卢索;约翰·吉尔伯特。 并行稀疏矩阵-矩阵乘法和索引：实现和实验。 （英语） Zbl 1252.05112号 SIAM J.科学。计算。 34，第4号，C170-C191（2012）. 摘要：广义稀疏矩阵-矩阵乘法（或SpGEMM）是许多高性能图形算法以及一些线性求解器（如代数多重网格）的关键原语。这里，我们证明了SpGEMM还为分布式内存中的通用稀疏矩阵索引生成了高效算法，前提是底层SpGEMM实现具有足够的灵活性和可扩展性。我们证明了我们的并行SpGEMM方法（使用二维块数据分布和串行超解析内核）在一般情况下确实具有高度的灵活性、可扩展性和内存效率。该算法是第一个在无限数量的处理器上提高加速比的算法；我们的实验表明，在各种测试场景中，可以扩展到数千个处理器。 引用于18文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 05C85号 图形算法（图形理论方面） 65层50 稀疏矩阵的计算方法 68瓦10 计算机科学中的并行算法 关键词：分布式存储器中的稀疏矩阵索引;并行SpGEMM方法 软件：SUMMA（总结）;稀疏矩阵;特里利诺斯;通用产品代码 PDF格式BibTeX公司 XML格式引用 \textit{A.Buluç}和\textit{J.R.Gilbert}，SIAM J.Sci。计算。34，第4号，C170--C191（2012；Zbl 1252.05112） 全文： 内政部 arXiv公司