摘要
Cannon算法是一种优秀的并行算法,在多CPU的处理器上,采用Cannon算法能够提高计算效率、高效利用计算机资源。文章阐述了矩阵相乘的并行算法的原理,并运用于实际来减少通信时延。通过仿真实验,证明了Cannon算法在多台PC计算机构成的机群并行计算环境中能够取得理想效果。
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.
出处
《黄石理工学院学报》
2010年第3期14-17,共4页
Journal of Huangshi Institute of Technology
关键词
矩阵乘法
Cannon算法
并行计算机
通信时延
matrix multiplication
Cannon algorithm
parallel computers
communication delay
