RAPWBN的矩阵乘法并行算法

摘要：

在介绍带有宽总线网络的可重构计算阵列(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN阵列上的整数求和算法,并由此得到了RAPWBN阵列上的两种快速高效的矩阵乘法运算并行算法.在具有N3个处理器和N2条行总线的RAPWBN阵列上,若总线带宽( )＞logN字节,矩阵乘法可以在O(1)时间完成;在具有N2个处理器和N条行总线的RAPWBN阵列上,矩阵乘法可以在O(N)时间完成.它们的效率都为O(N3),达到了最优.

关键词：RAPWBN阵列、矩阵乘法、并行算法

所属期刊栏目：30

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60074013;国家高性能计算基金00219;江苏省教育厅自然科学基金

在线出版日期：2005-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：31-33,110