消息传递接口在偏微分方程中的并行计算  

Parallel Computing in Partial Differential Equation Using Message Passing Interface

作　　者：邬延辉[1] 陆鑫达[1] 曾志勇[1] 杨俊伟[2] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030 [2]上海交通大学机械与动力工程学院

出　　处：《上海交通大学学报》2003年第3期416-419,共4页Journal of Shanghai Jiaotong University

摘　　要：针对四冲程内燃机活塞在气缸套中的二阶运动轨迹的求解问题 ,提出基于消息传递接口(MPI)并行化求解非线性二阶偏微分方程 ,计算时用消息传递的并行编程模型对不存在数据相关的部分实施并行化 .对各个模块的划分以及颗粒度的大小进行了论述 .对求解问题中不同的求解精度要求和通信方式 ,分别在 SUN工作站和上海超级计算中心神威机上进行计算 ,对各自的总计算时间和并行时间做了对比分析 ,并给出了加速比和适宜的进程数 .研究表明 ,改进后的并行算法可以在较短的时间内得到高精度的结果 。This paper focused on the application concerning with the motion track of quartic-stroke gas engine piston. A parallel method based on message passing interface (MPI) was proposed to solve non-linear second-order partial differential equation, which dominates the main computational part of the application. The parts that have no data dependency were paralleled. The module partition and granularity were also discussed. The computing results of SUN workstation and Shanghai Supercomputer Center were compared for different precision demand and different communication mode. The speedup and appropriated process number were given. The experimental results indicate that this improved parallel method can get high precision within less time and has better performance.

关 键 词：并行计算 消息传递接口 偏微分方程 

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