迭代空间交错条块并行Gauss-Seidel算法

• 作者: 张纪林 李建江 王珏 胡长军
• 来源期刊: 软件学报
• 学科: 数学
• 关键词: Gauss-Seidel算法 交错网格条块 数据局部性 通信优化
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1274-1282
• 页数: 9页
• 分类号: O241
• 字数: 5659字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01274

摘要

针对并行GS(Gauss-Seidel)迭代算法中数据局部性差、同步和通信开销大的问题,首先改进传统GS迭代,提出了多层对称GS迭代算法.然后给出了以迭代空间条块序作为执行序的串行执行模型.该模型通过对迭代空间进行"时滞"划分,对迭代空间条块内部多次迭代计算,提高算法的数据局部性.最后提出一种基于迭代空间条块的并行执行模型.该模型改进了迭代空间网格划分,并通过网格条块重排序减少了cache缺失率、通信启动和同步次数.实验结果表明,迭代空间交错条块并行算法比传统的区域分解方法和红黑排序并行算法具有更好的并行效率和可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡长军	北京科技大学信息工程学院	64	555	10.0	21.0
2	李建江	北京科技大学信息工程学院	26	493	6.0	22.0
3	王珏	北京科技大学信息工程学院	22	137	7.0	11.0
4	张纪林	北京科技大学信息工程学院	5	23	3.0	4.0