自适应SW-ADI方法解反应扩散方程的并行实现.PDF

维普资讯 第25卷 第 11期 计算机工程与设计 2004年 11月 VO1．25 NO．1l COMPUTERENGINEERINGAND DESIGN NOV．2004 文章编号：1000．7024(2004)11-1961．03 中图分类号：TP316．4：O241．82． 文献标识码：A 自适应 SW-ADI方法解反应扩散方程的并行实现 程海英， 张 武 (上海大学 计算机工程与科学学院，上海 200072) 摘 要：根据解反应扩散方程的 自适应样条小波一交替方向 (SW-ADI)方法，使用MPI、OpenMP两种并行编程模式， 对 串行程序进行了直接并行化，并在上海大学的高性能计算机 自强2000上分别用MPI和OpenMP实现 了对方程的求解。 对运算结果进行了分析并给出了与 串行程序相 比较的并行加速比。 关键词：并行计算；消息传递接 口 (MPI)；OpenMP；交替方向格式；加速比 ParallelimplementationofadaptiveS ADImethodfortwo．dimensional reaction．diflusionequations CHENGHai—ying， ZHANGWu (CollegeofComputerEngineeringandScience，ShnaghaiUniversity,Shnaghai200072，China) Abstract：InordertoputforwardanewparallelarithmeticofadaptiveSW-ADImethodfortwo·dimensionalreaction·diffusionequations， hteserialcodeisreserachednadpraalleledstraihgtlybyusingMPInadopenMP．Thepraallelcodeisdebuggednadexecutedon Ziqinag一2000massivelypraallelprocessorssystemofShnaghaiUniversiyt．Theresultisnaalyzednadhteactualpraallelnigspeedratio isgiven． Keywords：praallelcomputing；messagepassinginterface(MPI)；openMP；ADI；speedupratio 散方程 的串行算法，对其进行了深入 的研究，最后通过应用 1 引 言 区域分裂法和PDD…算法，提出了原算法的并行算法，并分 当代科学技术的发展对大规模科学与工程计算的需求 别使用MPI和OpenMP这两种并行编程模式，在上海大学 是无止境的。在科学与工程的广泛领域内提出了越来越多 的高性能计算机 自强2000上实现了该并行算法。 的大型和超大型科学计算的问题 ，这些问题的解算需要在 2 MPI并行编程方法简介 高性能并行计算机上进行。在并行计算中，设计新的并行 算法是很重要的，它可 以对性能产生重大的影响，因此受到 所谓基于消息传递接 口(MessagePassingInterface，简称 广泛的重视，但是往往因为受限于硬件和软件的条件，而变 MPI)的并行编程 ，计算是由一个或多个进程彼此通过调用 得很难实现 。并行算法设计是并行程序设计的前提，但是