加速行处理法q叉树MIMD算法  

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

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

出　　处：《教学与科技》2003年第2期8-12,共5页Teaching and Science Technology

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

关 键 词：线性代数方程组 正交化行处理法 行处理法贪心方法 分治策略 一级q叉树树机模型 分布式并行迭代算法 MIMD 

分 类 号：O241.6[理学—计算数学]