计算机工程与应用2012，Vol.48Issue(33)：49-55,7.DOI:10.3778/j.issn.1002-8331.1107-0319
排序对重叠区域分解型并行ILU的影响分析
Analyses of effects of sorting schemes to overlapped domain decomposition based parallel ILUs
摘要
Abstract
For Krylov subspace iterations, the construction of highly efficient preconditioners is one of the key issues. The overlapped domain decomposition is an effective parallelization technique. Through the solution of the linear systems from model partial differential equations and meso-scale numerical simulation of concrete, several reordering schemes for the quotient graph, including natural, RCM, Sloan, GPS, spectral and random, are compared. For the nodes of each sub-domain, the reordering schemes, including natural, RCM, spectral, random and a new one, are compared. The results show that the quality of preconditioners is insensitive to the quotient graph reordering, and is significantly affected by local reordering. For local reordering, random scheme is worse in general, the bandwidth reduction scheme has no significant effects on the additive Schwarz but has on block Jacobi analog, while the natural and the new scheme are better for the factors combination based preconditioner.关键词
并行计算/稀疏线性方程组/预条件/不完全LU分解/混凝土细观数值模拟Key words
parallel computing/ sparse linear system/ preconditioner/ incomplete LU factorization/ meso-scale numerical simulation of concrete分类
信息技术与安全科学引用本文复制引用
吴建平,张理论,马怀发,宋君强,张卫民..排序对重叠区域分解型并行ILU的影响分析[J].计算机工程与应用,2012,48(33):49-55,7.基金项目
国家重点基础研究发展规划(973) (No.2009CB723803) （973）
国家自然科学基金(No.60803039,No.51079164) （No.60803039,No.51079164）
水利部专项(No.201201053-02). （No.201201053-02）
