针对并行应用中大规模稀疏矩阵的通信优化研究
矩阵运算是大规模并行应用中(如油藏数值模拟、天气预报等)普遍存在的计算形式,计算结果或计算过程中的矩阵常常是稀疏的.为了提高并行应用系统的效率,本文研究了针对大型稀疏矩阵的压缩通信问题.通过对矩阵压缩通信过程中矩阵稀疏度、网络带宽、处理器计算能力之间的关系进行定量分析,推导出稀疏度下界计算公式.通过对不同稀疏度情况下算法所取得的效率进行分析,总结出压缩通信中稀疏度与通信效率之间的函数关系.结合油藏数值模拟的应用实例,设计实现了稀疏矩阵的压缩通信算法,结果表明本算法在稀疏矩阵通信方面效率有明显的提高.
并行计算 通信优化 大规模稀疏矩阵 矩阵运算
胡长军 李永红 常晓东 丁良
北京科技大学信息工程学院,北京,100083
国内会议
北京
中文
2006-10-27（万方平台首次上网日期，不代表论文的发表时间）