RAPWBN的矩阵乘法并行算法

• 作者: 李开荣 陈宏建 陈崚 陈莉莉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RAPWBN阵列 矩阵乘法 并行算法
• 年，卷（期）: 2004,（23）
• 所属期刊栏目: 基金项目论文
• 页码范围: 31-33,110
• 页数: 4页
• 分类号: TP3
• 字数: 3409字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.23.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏建	扬州大学信息工程学院计算机系	30	550	8.0	23.0
2	陈崚	扬州大学信息工程学院计算机系	150	1914	19.0	39.0
6	李开荣	扬州大学信息工程学院计算机系	23	179	6.0	13.0
7	陈莉莉	扬州大学信息工程学院计算机系	8	66	5.0	8.0