常微分方程（组）的RunaeKutta异步并行算法及在多Transputer系统上的实现  

Runge Kutta Asynchronous Parallel Agorithm for Numerical Solution of Ordinary Differential Equations and It's Implementation in Multi-Transputers System

作　　者：李懿 翁史烈 张佰年 

出　　处：《上海交通大学学报》1996年第3期86-91,共6页Journal of Shanghai Jiaotong University

摘　　要：并行算法的研究应以实用性、可实现性以及最大的并行处理效率为出发点．在解常微分方程（组）ＲｕｎｇｅＫｕｔｔａ并行算法的基础上进一步提出了一种针对Ｔｒａｎｓｐｕｔｅｒ并行多处理机系统实现的异步并行算法，该算法可划分成若干ＯＣＣＡＭ并发进程一一映射到多个处理机上且进程间采用异步通讯机制．作为一个应用实例，文中用ＯＣＣＡＭ语言编写了三阶ＲｕｎｇｅＫｕｔｔａ异步并行算法程序，做了算例，并获得了令人满意的结果．实例表明，由于该算法避免了进程间同步通讯等待所需的时间开销，而使算法的效率得以提高．The research on parallel algorithm must be focused on applicability, reliablity and efficiency. Based on the Runge Kutta parallel numerical solution of ordinary differential equations,this paper presents an asynchronous parallel algorithm for the implementation of this parallel numerical solution on the multi-transputer system. The asynchronous parallel algorithm is specified as a set of concurrent OCCAM processes onto a set of processors (Transputer) which communicate by passing asynchronous massage. As an application of this proposed algorithm, the authors programed third-order Runge Kutta asynchronous parallel algorithm in OCCAM, and gave an example of how to ordinary differential equations. The results of this experiment are satisfactory. They also show the efficiency of the proposed algorithm.

关 键 词：常微分方程 异步并行算法 并行多处理机 

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