大规模稀疏矩阵在并行应用中的通信优化研究  

Research on optimization of large-scale sparse matrix communication in parallel application

作　　者：胡长军[1] 李永红[1] 常晓东[1] 丁良[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083

出　　处：《计算机应用研究》2008年第1期74-77,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60373008);教育部科学技术研究重点资助项目(106019)

摘　　要：为了提高并行应用系统的效率,研究了针对大型稀疏矩阵的压缩通信问题。通过对矩阵压缩通信过程中矩阵稀疏度、网络带宽、处理器计算能力之间的关系进行定量分析,推导出稀疏度下界计算公式。通过对不同稀疏度情况下算法所取得的效率进行分析,总结出压缩通信中稀疏度与通信效率之间的函数关系。结合油藏数值模拟的应用实例,设计实现了稀疏矩阵的压缩通信算法。结果表明本算法在稀疏矩阵通信方面效率有明显的提高。This paper presented a method of compressed communication for sparse matrix in order to improve the performance of communication, obtained a formula for calculating the lower bound of sparsity by quantitative analysis of the relationship be- tween sparsity, network bandwidth and frequency of CPU. In addition,derived a function between sparsity and communication performance from analysis of the algorithm efficiency on different sparsities. Based on the application of parallel petroleum reservoir simulation ,implemented an algorithm for compressed communication. The experiments show that the performance of sparse matrix communication can be improved significantly.

关 键 词：并行计算 通信优化 油藏数值模拟 稀疏度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]