带状方程组行处理法分布式算法的串行模拟  

Serial Imitation of Distributed Parallel Algorithm with Row Action Method for Band System

作　　者：王黎明[1] 赵国伟[1] 祁晓彬[1] 邓豫蜀[1] 

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

出　　处：《四川师范大学学报（自然科学版）》2003年第2期161-164,共4页Journal of Sichuan Normal University（Natural Science）

基　　金：中国工程物理研究院科学技术基金资助项目(20020656)

摘　　要：给出一个模拟在分布式存储MIMD一级q叉树机上求解任意带状线性代数方程组的分布式并行算法的C语言程序,并以此为例探索串行计算的串行模拟方法,认为并行算法的串行模拟是在并行环境不具备时的一种研究并行算法的理想方法.This paper gives a C program to imitate a distributed parallel algorithm which is used to solve arbitrary band system of linear algebraic equations on the 1st and qnary tree machine model with MIMD computer. The serial imitation method of parallel computation is explored. It is suggested that the serial imitation of paralll algorithm is an ideal method of studing parallel algorithm when the parallel environment is incompletely prepared.

关 键 词：带状方程组 行处理法 MIMD一级q叉树 分布式算法 串行模拟 

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