基于MPI并行环境下拉格朗日插值的求解  

The Implement of Parallel Lagrange Algorithm Based on MPI

作　　者：陈曦[1] 李志蜀[1] 

机构地区：[1]四川大学计算机学院

出　　处：《微计算机信息》2009年第9期168-170,共3页Control & Automation

基　　金：项目名称:实时-容错的高可信系统及其应用研究;基金颁发部门:四川省科技厅(2008JY0027)

摘　　要：在拉格朗日插值计算中存在计算时间长的内存消耗大的难题,并行计算可以减少单机处理量,是解决该难题的有效途径。本文针对网络并行系统特点,提出了有效的优化步骤,采用MPI并行函数库实现高效率拉格朗日插值并行计算。计算结果证明了该方案的正确性,并且得到了较高的并行效率,为后续一些复杂问题的求解提供了可行的解决方案。For Lagrange Algorithm, there exist two challenges： long running time and large memory requirement.Parallel computing which would reduce the workload of one computer is a useful method to meet the challenges.This paper introduced several optimized approaches and discussed the procedure of high performance parallel Lagrange algorithm on a cluster system using MPI （Message Passing Interface）library.Results of a numerical example prove the fight and efficiency of the proposed scheme and high parallel efficiency is also achieved.Feasible schemes are provided for the solution of some complicated problems.

关 键 词：并行计算 拉格朗日 MPI 并行效率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]