| Cannon算法在并行计算机上的应用 |
| |
| 引用本文： | 李海霞. Cannon算法在并行计算机上的应用[J]. 黄石理工学院学报, 2010, 26(3): 14-17. DOI: 10.3969/j.issn.1008-8245.2010.03.005 |
| |
| 作者姓名： | 李海霞 |
| |
| 作者单位： | 江西师范大学,计算机信息工程学院,江西,南昌,330022;黄石理工学院,计算机学院,湖北,黄石,435003 |
| |
| 摘 要： | Cannon算法是一种优秀的并行算法,在多CPU的处理器上,采用Cannon算法能够提高计算效率、高效利用计算机资源。文章阐述了矩阵相乘的并行算法的原理,并运用于实际来减少通信时延。通过仿真实验,证明了Cannon算法在多台PC计算机构成的机群并行计算环境中能够取得理想效果。
|
| 关 键 词： | 矩阵乘法 Cannon算法 并行计算机 通信时延 |
Application of Cannon Algorithm on Parallel Computers |
| |
| LI Haixia. Application of Cannon Algorithm on Parallel Computers[J]. Journal of Huangshi Institute of Technology, 2010, 26(3): 14-17. DOI: 10.3969/j.issn.1008-8245.2010.03.005 |
| |
| Authors: | LI Haixia |
| |
| Affiliation: | LI Haixia(1 School of Computer Information Engineering,Jiangxi Normal University,Nanchang Jiangxi 330022;2 School of Computer,Huangshi Institute of Technology,Huangshi Hubei 435003) |
| |
| Abstract: | Cannon algorithm is an excellent parallel algorithm.In the multi-CPU processors,using parallel algorithms to solve the matrix calculation can improve the efficiency in computation and the utility of computer resources.The theory of parallel algorithms for matrix multiplication is introduced and put into practice to reduce the communication delay.Simulation experiments has proved that the Cannon algorithm in multiple parallel PC computer achieves a satisfactory result. |
| |
| Keywords: | matrix multiplication Cannon algorithm parallel computers communication delay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
