带状方程组q叉树MIMD算法  

作　　者：邓豫蜀[1] 张玲[1] 赵国伟[1] 

机构地区：[1]中国工程物理研究院工学院，四川绵阳，621900

出　　处：《教学与科技》2004年第1期4-8,共5页Teaching and Science Technology

摘　　要：利用行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple inslruction stream，multiple data stream．MIMD)一级q叉树树机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。

关 键 词：带状方程组 行处理法贪心方法 分治策略 分布式并行 叉树 并行迭代算法 

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