方向交替隐含法并行计算的一种模型

A Model of the Parallel Computing by the Alternating Direction Implicit Method

介绍了流体力学计算中运用的方向交替隐含法和求解三对角方程组的追赶法，提出了利用方向交替法并行求解流体力学问题的一种模型。该模型将计算中的通信复杂度降到了很低的情况。给出了该模型的节点机互连结构及其数据的划分及存储方式，确定了共享数据和其主、从节点，讨论了共享数据的交换方法，并给出了并行计算的实现细节。

Solution to partial differential equations are requied in many engineering applications. The grid method is an iterative technique for speeding up the sulution of these equtions.The author describe a model of parallel computing by the alternating direction implicit method, which decreases the communication complexity and can aquire high efficiency. Architecture, shared data and their source and destination are discussed. The implementation of the computing on the given architecture is also given.