【信息传递并行机系统上的分布式多重网络计算】徐政权.pdf

HUAZHONGUNIVERSITY OF SCIENCEANDTECHNOLOGY Distributing MultigridComputation on a Message l Passing System Thesis submitted toHuazhongUniversityof Science and Technologyfor obtaining the degree ofPhilosophyDoctor in Applied Sciences by XUZheng-Quan Advisor:Prof.CHEN Jin-Jiang Vice-advisor:Prof.

华中理五大学博士学位论文信息传递并行机系统上的分布式多重网格计算(摘要)地震学,空气动力学,原子物理,核物理和等离子物理等学科的数值模拟涉及相当大的偏微分方程组.多重网格方法以误差(松弛)修匀,粗格校正和递归应用,以及同嵌套选代的结合为特色,是求偏微分方程数值解最有效的逼近方法之一,在科学计算领域应用极为广泛.随着并行计算的发展,它的并行化以及在各种并行机上如何有效的实现等问题引起人们的广泛兴趣,已成为令人目的研究课题通常,多重网格方法自然地表示为递归形式.然而,递归表示处理起来效率偏低计算复杂性高:而且,某些,因此不能实现.

ABSTRACT Multigridmethodsareaspecialclassofiterativealgorithmsfor mostnaturallyexpressedinrecursiveterms.Wetreatarecursion asaniteration.Thistreatmentchangestheclassicalapproachto algorithms.Theyieldedalgorithmsbehaveastherecursiveones.