[信息传递并行机系统上的分布式多重网络计算]徐政权

【信息传递并行机系统上的分布式多重网络计算】徐政权.pdfHUAZHONGUNIVERSITY 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.
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。