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

ComputerEngineeringandApplications计算机工程与应用 2012，48 33 49 排序对重叠区域分解型并行ILU的影响分析 吴建平 ，张理论 ，马怀发 ，宋君强 ，张卫民 WU Jianping，ZHANGLilun，M AHuaifa2，SONG Junqiang，ZHANGWeimin l闰 防科技大学 计算机学院，长沙 410073 2_中国水利水电科学研究院，北京 100044 1．SchoolofComputerScience，NationalUniversityofDefenseTechnology,Changsha410073，China 2．ChinaInstituteofWaterResourcesandHydropowerResearch，Beijing100044，China W U Jianping，ZHANG Lilun，M A Huaifa，eta1．Analysesofeffectsofsortingschemestooverlappeddomain decompositionbasedparallelILUs．ComputerEngineeringandApplications，2012，48 33 ：49—55． Abstract：ForKrylovsubspaceiterations，theconstructionofhighlyefficientpreconditionersisoneofthekeyis— SUeS．Theoverlappeddomaindecompositionisaneffectiveparallelizationtechnique．Throughthesolutionofthelin— earsystemsfrom modelpartialdifferentialequationsandmeso—scalenumericalsimulationofconcrete，severalreor— deringschemesforthequotientgraph，includingnatural，RCM ，Sloan，GPS，spectralandrandom，arecompared．For thenodesofeachsub—domain，thereorderingschemes，includingnatural，RCM ，spectral，random andanew one，are compared．Theresultsshowthatthequaliytofpreconditionersisinsensitivetothequotientgraphreordering，andis significantlyaffectedbylocalreordering．Forlocalreordering，random schemeisworseingeneral，thebandwidthre— ductionschemehasnosignificanteffectsontheadditiveSchwarzbuthasonblockJacobianalog，whilethenautral andthenew schemearebetterforthefactorscombinationbasedpreconditioner． Keywords：parallelcomputing；sparselinearsystem；preconditioner；incompleteLU factorization；meso-scalenu— merica1simulationofconcrete 摘 要：对Krylov子空间迭代法，高效预条件的构造是核心问题之一，而重叠区域分解是一种很有效的并行 化技术。通过模型偏微分方程离散求解 以及混凝土细观数值模拟中的线性方程组求解，对商图，就 自然排 序 、RCM排序、Sloan排序、GPS排序、谱排序和随机排序等多种重排算法进行了比较 对子区域内顶点的重 排方案，进行了自然排序、RCM排序、谱排序、随机排序和一种新排序算法间的比较。结果表明，预条件效果 对商图排序不敏感。局部排序对预条件质量具有明显影响，局部采用随机排序时效果一般较差，而带宽缩减 算法对加性Schwarz影响很小，对块Jacobi并行化预条件影响较大，对因子组合型并行预条件采用 自然排序 和新排序时效果较好。 关键词：并行计算；稀疏线性方程组；预条件；不完全LU分解；混凝土细观数值模拟 文献标识码：A 中图分类号：TP301；0246 doi：10．3778j／．issn．1002—833