首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类椭圆型方程边值问题异步并行算法的构造
引用本文:付艳茹.一类椭圆型方程边值问题异步并行算法的构造[J].河北师范大学学报(自然科学版),2002,26(5):453-456.
作者姓名:付艳茹
作者单位:浙江司法警官职业学院基础部,浙江,杭州,310018
基金项目:浙江司法警官职业学院重点专业建设课题项目
摘    要:基于多数据流多指令流MIMD计算机上的异步并行运算机理,针对一类二阶椭圆型偏微分方程第一边值问题,研究了并行迭代算法的构造方法。在构造差分格式的网格中,对非正则的边界点采用特殊的归类处理方法,从而对差分方程组的系数阵实现了估值判定,并在各处理机完成相应子任务的自治运算下,推出了一个异步并行计算的迭代格式,最后给出了该算法收敛的充分条件。

关 键 词:椭圆形方程  边值问题  异步并行算法  时间步  存储器  拉格朗日插值  差分格式
文章编号:1000-5854(2002)05-0453-04
修稿时间:2002年1月12日

The Structure of Asynchronous Parallel Algorithm for the Class of Elliptic Equations with Boundary Value Condition
FU Yan,ru.The Structure of Asynchronous Parallel Algorithm for the Class of Elliptic Equations with Boundary Value Condition[J].Journal of Hebei Normal University,2002,26(5):453-456.
Authors:FU Yan  ru
Abstract: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.
Keywords:regular  split  asynchronous parallel  step of time  difference  memory storage  lag    ranges' interpolations
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号