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

• 作者: 丁良 常晓东 李永红 胡长军
• 来源期刊: 计算机应用研究
• 关键词: 并行计算 通信优化 油藏数值模拟 稀疏度
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.01.021

摘要

为了提高并行应用系统的效率,研究了针对大型稀疏矩阵的压缩通信问题.通过对矩阵压缩通信过程中矩阵稀疏度、网络带宽、处理器计算能力之间的关系进行定量分析,推导出稀疏度下界计算公式.通过对不同稀疏度情况下算法所取得的效率进行分析,总结出压缩通信中稀疏度与通信效率之间的函数关系.结合油藏数值模拟的应用实例,设计实现了稀疏矩阵的压缩通信算法.结果表明本算法在稀疏矩阵通信方面效率有明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡长军	北京科技大学信息工程学院	64	555	10.0	21.0
2	丁良	北京科技大学信息工程学院	3	14	2.0	3.0
3	常晓东	北京科技大学信息工程学院	4	12	2.0	3.0
4	李永红	北京科技大学信息工程学院	3	8	2.0	2.0