Boussinesq方程的一种区域分解并行算法.pdfVIP

中文摘要 基于Boussinesq方程的波浪数学模型主要用来模拟水波在近岸浅水区的非 线性变形，被广泛应用于海岸工程中。近几十年来，其数学模型本身和数值求解 方法都得到了很大的发展。但是，这也使得求解此模型的计算量增大。单个处理 器由于计算速度、内存以及存储空间的限制，已经不能满足工程实际计算的需要。 本文基于这一实际情况，提出Boussillesq方程的一个区域分解并行算法。 本文首先回顾了Boussinesq方程在色散性、非线性和浅化性方面的改进，以 及并行算法在CFD领域的发展及应用，并对并行算法的分类、并行程序性能评 价方法及ⅧI作了介绍。在提出并行算法之前，本文先介绍了所选用的 Boussinesq方程模型、方程的差分格式、数值造波方法、边界处理方法以及串行 算法求解过程。 本文的并行算法采用了区域分解法，x方向计算时采用有重叠的区域划分， y方向计算时采用无重叠的区域划分，并通过Schw眩迭代法实现子区域之间的 耦合。由于两个方向计算时都沿同一方向划分，避免了计算时不断进行方向的转 换。对三个典型物理模型试验的模拟结果表明并行计算结果与串行计算结果吻合 得很好，和试验结果一致，由此验证并行算法的正确性。本文还分析了该并行算 法的加速比和效率，并讨论了重叠区域大小对计算时间的影响。 关键词： Boussinesq方程并行计算区域分解法sch硼眩迭代 ABSTRACT basedon couldsilllulatcnonlillear 111en眦l嘶calmodels Boussmesqequations suchmodelshavebeen used 、Ⅳa【vedefonnations．mcoastalshallowwaters．So widely illcoastal recem hasbeena in decades，mere greatimproVement engillee血g．hl scheme．Atnles锄e model discrete time，however，“makes BoussiIlesqequation锄d more iIlcreasestIle锄。吼tof solVillgcomplic加ed，锄d t11eirlimit c锄notmecttheneedof witll commIters practicalen百neeringcomputation s娩eoflocal mis onthe me reaSon，a processiIlgspeed锄d memoD，锄dstorage．For domaill methodfor isproposed decompositions01viIlgBoussinesqequationparallelly inthispaper． mis of proper哆 FirStly，inp印er，theiIIlprovementdispersiVeproper吼dissipatiVe forthe the of