排序对重叠区域分解型并行ILU的影响分析

• 作者: 吴建平 宋君强 张卫民 张理论 马怀发
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行计算 稀疏线性方程组 预条件 不完全LU分解 混凝土细观数值模拟
• 年，卷（期）: 2012,（33）
• 所属期刊栏目: 研究、探讨
• 页码范围: 49-55
• 页数: 7页
• 分类号: TP301|O246
• 字数: 5835字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1107-0319

摘要

对Krylov子空间迭代法,高效预条件的构造是核心问题之一,而重叠区域分解是一种很有效的并行化技术.通过模型偏微分方程离散求解以及混凝土细观数值模拟中的线性方程组求解,对商图,就自然排序、RCM排序、Sloan排序、GPS排序、谱排序和随机排序等多种重排算法进行了比较.对子区域内顶点的重排方案,进行了自然排序、RCM排序、谱排序、随机排序和一种新排序算法间的比较.结果表明,预条件效果对商图排序不敏感.局部排序对预条件质量具有明显影响,局部采用随机排序时效果一般较差,而带宽缩减算法对加性Schwarz影响很小,对块Jacobi并行化预条件影响较大,对因子组合型并行预条件采用自然排序和新排序时效果较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋君强	国防科技大学计算机学院	35	182	9.0	11.0
2	马怀发		38	1001	11.0	31.0
3	吴建平	国防科技大学计算机学院	26	157	6.0	12.0
4	张卫民	国防科技大学计算机学院	35	279	9.0	16.0
5	张理论	国防科技大学计算机学院	16	67	6.0	7.0