稀疏矩阵的矩阵向量乘法的并行算法性能

摘要

现代的科学计算中的最常用的基本算法就是矩阵向量乘法.所以一个快速高效的矩阵向量乘法的并行算法将给整个科学计算带来诸多的进步.但是随着处理器性能迅速提高和通信速度发展的相对滞后,并行算法的通信屏障显得越来越明显.而稀疏矩阵带来的问题是,计算量较小,通信量较大.本文将阐述稀疏矩阵矩阵向量乘法几种的并行实现,以及实现中的计算复杂度和通信复杂度.通过在计算机机群ACI上的测试结果显示出算法性能,并分析了通信量爆炸对并行算法性能的影响.