PDF.
开放访问
B. Kumar，C.-h.黄，P. Sadayappan，R.W. Johnson那 “利用记忆减少矩阵矩阵乘法算法的张量产物制剂“，科学规划那 卷。4.那 文章ID.636457那 15. 页面那 1995年。 https://doi.org/10.1155/1995/636457
利用记忆减少矩阵矩阵乘法算法的张量产物制剂
收到
1994年9月17日
公认
1995年4月17日
抽象
在本文中，我们使用基于张量产品公式的编程方法提供了Strassen矩阵乘法算法的程序生成策略。在该方法中，块递归程序，例如快速傅里叶变换和划分的矩阵乘法算法被表示为涉及张量产品和其他矩阵操作的代数公式。可以系统地将这种配方用于各种架构的高性能并行/矢量代码。在本文中，我们为STRASSEN算法提供了诸如CRAY Y-MP的共享存储器矢量处理器的非持久性实现。从张量产品公式中合成的STRASSEN算法的先前实施所需的工作储存量O（7N）用于乘以2N×2N矩阵。我们提出了一种改进的制定，其中工作存储要求减少到O（4N）。修改的制剂对共享内存多处理器上的有效实现具有足够的并行性。提出了CRAY Y-MP8 / 64上的性能结果。
版权
版权所有©1995 Hindwi Publishing Corporation。这是分布下的开放式访问文章创意公共归因许可证如果正确引用了原始工作，则允许在任何媒体中的不受限制使用，分发和再现。
