摘要
基于多指令流多数据流(MIMD)具有共享存贮器的多处理机系统,提出一种求解非线性方程组的异步并行算法,该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论,给出了算法的收敛性及证明,数值计算结果表明所提出的异步算法有较好加速。
The study of asynchronous algorithm is an important parts of parallel processing and it is helpful useful for the applications of multiprocessors. This peper investigates an asynchronous parallel algorithm for solving nonliopr systems of equations on multiprocessors with shared memory,which has a better efficiency than other methods. The structure and convergence of the algorithm are studied in detail.The resultS of simulation experiments with computers show the effectivenes of the asynchronous algorithm
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第2期165-170,共6页
Journal of University of Electronic Science and Technology of China
基金
国家"八五"重点科研项目
关键词
多处理机
异步并行算法
收敛性
数据流
multiprocessors
asynchronous algorithm
nonlinear systems of equations
convergence