%0 Journal Article %T Research on optimization of large-scale sparse matrix communication in parallel application
大规模稀疏矩阵在并行应用中的通信优化研究* %A HU Chang-jun %A LI Yong-hong %A CHANG Xiao-dong %A DING Liang %A
胡长军 %A 李永红 %A 常晓东 %A 丁良 %J 计算机应用研究 %D 2008 %I %X 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 between 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. %K parallel computing %K communication optimization %K petroleum reservoir simulation %K sparsity
并行计算 %K 通信优化 %K 油藏数值模拟 %K 稀疏度 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=EAF5EA7F5CBDFAA013B96F80D6CE38E5&yid=67289AFF6305E306&vid=C5154311167311FE&iid=CA4FD0336C81A37A&sid=67969BA850333433&eid=E44E40A2398D4F2A&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8