一类椭圆型方程边值问题异步并行算法的构造

The Structure of Asynchronous Parallel Algorithm for the Class of Elliptic Equations with Boundary Value Condition

基于多数据流多指令流 MIMD计算机上的异步并行运算机理 ,针对一类二阶椭圆型偏微分方程第一边值问题 ,研究了并行迭代算法的构造方法 .在构造差分格式的网格中 ,对非正则的边界点采用特殊的归类处理方法 ,从而对差分方程组的系数阵实现了估值判定 ,并在各处理机完成相应子任务的自治运算下 ,推出了一个异步并行计算的迭代格式 。

On the basic of asynchronous paraller numerical solution for the MIMD computer,study how to making asynchronous paraller algorithm for the second order partial differential equations of elliptic type with boundary value condition.Making a format on difference,with special processing method to classfy that unregular boundary point,thereby achieve an award on estimation about difference equation,and all processor accomplish each sub task under autonomous operation,show a format about asynchronous paraller algorithm,and show an enough condition for the algorithm convergence finally.