艾登·布鲁索；约翰·吉尔伯特 稀疏矩阵乘法的新思想。 （英语） Zbl 1238.65035号 Kepner，Jeremy（编辑）等人，线性代数语言中的图形算法。宾夕法尼亚州费城：工业与应用数学学会（SIAM）（ISBN 978-0-898719-90-1/hbk）。软件-环境-工具22，315-337（2011）。 摘要：广义稀疏矩阵矩阵乘法是许多高性能图形算法以及一些线性解算器（如多重网格）的一个关键原语。我们提出了第一个并行算法，可以在无限数量的处理器上实现更高的加速比。我们的算法基于稀疏矩阵的二维（2D）块分布，其中串行部分使用新的超解析内核实现可伸缩性。有关整个系列，请参见[Zbl 1221.05010号]. 引用于2文件 MSC公司： 65层50 稀疏矩阵的计算方法 05元50分 图和线性代数（矩阵、特征值等） 65号55 多重网格方法；含偏微分方程边值问题的区域分解 2005年5月 并行数值计算 关键词：稀疏矩阵乘法；性能图算法；多重网格；并行算法 软件：求和 PDF格式BibTeX公司 XML格式引用 \textit{A.Buluç}和\textit{J.Gilbert}，Softw。环境。工具22，315--337（2011；Zbl 1238.65035）