加速行处理法q叉树MIMD算法
出 版 物:《教学与科技》 (Teaching and Science Technology)
年 卷 期:2003年第16卷第2期
页 面:8-12页
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
主 题:线性代数方程组 正交化行处理法 行处理法贪心方法 分治策略 一级q叉树树机模型 分布式并行迭代算法 MIMD
摘 要:利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法,证明算法对相容性线性代数方程组收敛并分析算法的通信复杂度。