基于MPI三对角方程组的并行算法.pdfVIP

维普资讯 2005年 7月 农 机 化 研 究 第 4期 基于 MPl三对角方程组的并行算法 张 静 ，王福军，于颖多，刘 洋 ． (中国农业大学 水利与土木 I：程学院．北京 l00083) 摘 要 ：并行计算作用足通过把计算任务基本平均 的分配给各个处理器．从而使每一处理器计算的规模减 小，最终使大规模的计算划分为小规模 的计算 ，并且使计算精度提高、计算时间减少。为此 ．介绍 了MPI 的一些基本概念以及基于MPI的三对角方程组 的并行算法．并且利用MPI并行环境分析了三对角方程组实际 并行计算结果 ．因而证明了基于MPI的并行计算对处理大型稀疏线性方程组是较高效的一种方法。 关键词 ：计算机应用；MPI；理论研究；并行算法 ；j对角方程组 中图分类号 ：TP393．0：O241．6 文献标识码 ：A 文章编号：1003—188X(2005)04~0081—03 1 zJI言 并行算法。 2 MPI系统介绍 随着计算机技术的飞速发展。从数据处理 、信 息处理、知识处理到智能处理 。计算机 的应用 日趋 2．1 MPI系统的特色 ’ 复杂 。J=L应用范嗣越来越广泛 。处理 问题的规模也 MPI是一个库而不是一门语言；MPI是一种标准 随之越来越大 。囚此对并行处理的要求也越来越迫 或规范的代表 ，而不特指某一个对它的具体实现 ； 切 。以高性能计算机为平台的大规模并行一高性能 MPI是一种消息传递编程模型。并为这种编程模型的 计算技术 。在 国内外也受到了高度重视…。消息传 代表和事实上的标准 ；MPI虽然很庞大 。但是其最终 递并行编程环境MPI是 目前国际上最流行 、可移植性 目的是服务于进程间通信这一 目标的。MPI(Message 和可扩展性很好的并行程序设计平 台。并被当前流 PassingInterface)是l994年5月发布的一种信息 行的所有高性能并行机所支持 ，故面向MPI的并行计 传递接 口…，实际上是一个消息传递函数库的标准 算环境研究大型稀疏线性方程组以i对角方程组为 说明，吸取了众多消息传递系统的优点。是 目前国 先的高效并行算法就显得特别重要。 际上最流行的并行编程环境之一。目前 ．主要的MPI 大型稀疏线性方程组的求解在科学和工程计算 实现有CHIMP(南EdinbueghUniversity开发)、LAM 中应用非常广泛 ．这是囚为很多科学与工程问题 的 (南Ohi0 state University 开 发 )、MPICH(由 计算 。最终大都可以化为线性代数方程组的求解 ， Argonne国家实验室和MiSSiSSiPPistateUniversi 尤其是三对角．方程组的求解 。例如三次样条插值函 ty开发)。MPI的优点： ‘ ’ 数的计算、常微分方程两点边值问题的有限差分方 (1)具有很好的可移植性和易用性 。 法 、偏微分方程隐式差分方法等。求解 对角线性 (2)具有完备的异步通信功能。 方程组的并行和向量解法是数值并行计算 的重要问 (3)具有正式和详细的精确定义．因而为并行 题之一。近20年来 ，求解_=对角线性系统的并行算 软件产 业 的发展奠 定 了坚 实 的基础 。MP1支持 法都是基于分治策略 ，就是通过将 i对角线性方程 Fortran和C／C