MOMMS矩阵乘法算法家族

摘要:将来的CPU上,用于计算矩阵-矩阵乘法的当前最佳算法是否会(接近)最优的问题引起了人们的关注。本文提供了令人信服的分析和实证证据,证明答案是否定的。分析结果为我们提供了一族新的算法,其中目前的最先进的"Goto's算法"只是其中的一个成员。经验结果表明,在专门设计用于减少与主存储器之间带宽的架构上,不同的情况下,这个家族的特定成员会更为优秀。因此,这个家族有望在未来发挥重要作用。

作者:Tyler M. Smith and Robert A. van de Geijn

论文ID:1904.05717

分类:Mathematical Software

分类简称:cs.MS

提交时间:2019-04-12

PDF 下载: 英文版 中文版pdf翻译中