二维浅水波方程组的并行算法研讨.pdfVIP

摘要 摘 要 高精度高分辨的无结构网格有限体积法是一种守恒型的高性能算法。这种算 法现被越来越多的引进到守恒型浅水波方程的数值计算中。本文基于这种求解二 维浅水波方程组的数值模型，对二维浅水波方程组的并行算法进行了研究。 并行计算是目前提高计算速度的最有效的方法之一。本文对并行计算中的一 些基本知识进行了介绍，并说明了并行程序设计所涉及到的并行程序设计模型、 ’ 并行程序设计方法、并行编程模式等。 对本文进行研究的物理平台一一联想机群进行介绍，同时给出了与 FORTRAN捆绑使用的并行库MPI的常用接口的调用方式、参数说明等。通信 直接影响着并行计算的性能，本文主要介绍了MPI的点点通信和组通信。 介绍了本文求解二维浅水波方程组所采用的商精度高分辨的无结构网格有 限体积数值模型。 区域分裂算法是并行计算中的重要方法之一。本文对于无结构网格的区域分 裂问题，建立了以最小化最大执行时间为目标函数的MMET区域分裂的数学模 型，设计了求解该模型的算法。通过计算得出了较好的理论并行加速比和并行效 率。在该算法基础上，进一步改进算法，使得采用新算法后，求解该模型的计算 效率和计算精度都得到了提高，尤其是计算效率有较大的提高。 采用本文建立的MMET区域分裂模型，对无结构网格进行了区域分裂。对区 域分裂后得到的数据进行预处理，为并行计算的执行作数据准备。采用对等模式 和标准通信模式，在原有的串行程序基础上进行了并行程序的设计。最后对己有 的采用高精度高分辨的无结构网格有限体积数值模型对钱塘江涌潮进行二维数 值模拟的串行程序进行了并行化，并且在联想机群上进行了并行实现。 关键词：浅水波方程，并行计算，并行MPI库，无结构网格，区域分裂， 高性能有限体积法 摘要 Abstract The orderand resolutionfinitevolumemethodisaconservative hiigh high schemeonunstructuredis usedtosolve high-performancealgorithin grids．Itbeing the water and on numerical ofshallow moremore．Based calculating equation it,the of2·Dshallowwater Wasresearched． parallelcomputing equations The isoneofthemosteffectiveto the parallelcomputing waysimprove at fundamental was present．Some calculatingspeed knowledgeofparallelcomputing and introduced,programmingmodels、programmingmethods、programmingpatterns SOonwhichisinvolvedin weredescribed．