Strassen-Winograd矩阵乘法算法的内存高效调度
摘要：Strassen-Winograd矩阵乘法算法的几种新的调度方案，通过三种不同的方式减少额外的内存分配需求：通过引入一些预加法，通过覆盖输入矩阵，或者通过使用第一递归级别的经典乘法。特别地，我们展示了两个完全原地的调度方案：如果输入矩阵可以被覆盖，则具有相同数量的操作；如果输入矩阵是只读的，则略微增加了复杂度的领先项的常数。这些调度方案中的许多是通过基于弹石游戏的穷举搜索算法的实现找到的。
作者：Brice Boyer (LJK), Jean-Guillaume Dumas (LJK), Cl''ement Pernet (INRIA Rh^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), Wei Zhou (Symbolic Computation Group)
论文ID：0707.2347
分类：Mathematical Software
分类简称：cs.MS
提交时间：2009-05-18