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

摘要：

本文将阐述稀疏矩阵矩阵向量乘法几种的并行实现,以及实现中的计算复杂度和通信复杂度.通过在计算机机群ACI上的测试结果显示出算法性能,并分析了通信量爆炸对并行算法性能的影响.

关键词： 矩阵向量乘法 稀疏矩阵 并行算法 复杂度 通信量 科学计算

作者: 王舜 王小鸽

作者单位: 清华大学计算机科学与技术系

会议类型: 国内会议

会议名称: 第七届全国并行计算学术交流会

会议地点: 成都

会议语种:中文

页码: 161-172

在线出版日期: 2003-07-30（万方平台首次上网日期，不代表论文的发表时间）