首页 | 本学科首页   官方微博 | 高级检索  
     

多处理机系统的一种异步并行算法
引用本文:潘中良,陈光. 多处理机系统的一种异步并行算法[J]. 电子科技大学学报(社会科学版), 1996, 0(2)
作者姓名:潘中良  陈光
作者单位:电子科技大学自动化系
基金项目:国家“八五”重点科研项目
摘    要:基于多指令流多数据流(MIMD)具有共享存贮器的多处理机系统,提出一种求解非线性方程组的异步并行算法,该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论,给出了算法的收敛性及证明,数值计算结果表明所提出的异步算法有较好加速。

关 键 词:多处理机,异步并行算法,非线性方程组,收敛性

An Asynchronous Parallel Algorithm on Multiprocessors System
Pan Zhongliang, Chen Guangju. An Asynchronous Parallel Algorithm on Multiprocessors System[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 1996, 0(2)
Authors:Pan Zhongliang   Chen Guangju
Abstract: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
Keywords:multiprocessors  asynchronous algorithm  nonlinear systems of equations  convergence  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号