| RAPWBN的矩阵乘法并行算法 |
| |
| 引用本文： | 陈宏建,陈崚,李开荣,陈莉莉.RAPWBN的矩阵乘法并行算法[J].计算机工程,2004,30(23):31-33,110. |
| |
| 作者姓名： | 陈宏建 陈崚 李开荣 陈莉莉 |
| |
| 作者单位： | 1. 扬州大学信息工程学院计算机系,扬州,225009
2. 扬州大学信息工程学院计算机系,扬州,225009;南京大学软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 国家自然科学基金资助项目(60074013)，国家高性能计算基金资助项目(00219)，江苏省教育厅自然科学基金资助项目 |
| |
| 摘 要： | 在介绍带有宽总线网络的可重构计算阵列(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了 RAPWBN 阵列上的整数求和算法,并由此得到了 RAPWBN 阵列上的两种快速高效的矩阵乘法运算并行算法。在具有 N3个处理器和 N2条行总线的 RAPWBN 阵列上,若总线带宽ω>logN 字节,矩阵乘法可以在 O(1)时间完成;在具有 N2个处理器和 N 条行总线的 RAPWBN 阵列上,矩阵乘法可以在 O(N)时间完成。它们的效率都为 O(N3),达到了最优。
|
| 关 键 词： | 并行算法 阵列 处理器 总线带宽 矩阵乘法 可重构计算 字节 整数 运算 二进制 |
| 文章编号： | 1000-3428(2004)23-0031-03 |
Parallel Matrix Multiplication Algorithm on Reconfigurable Computational Array with Wide Bus Network |
| |
| CHEN Hongjian,CHEN Ling,LI Kairong,CHEN Lili.Parallel Matrix Multiplication Algorithm on Reconfigurable Computational Array with Wide Bus Network[J].Computer Engineering,2004,30(23):31-33,110. |
| |
| Authors: | CHEN Hongjian CHEN Ling LI Kairong CHEN Lili |
| |
| Affiliation: | CHEN Hongjian1,CHEN Ling1,2,LI Kairong1,CHEN Lili1 |
| |
| Abstract: | |
| |
| Keywords: | RAPWBN array Matrix multiplication Parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
