计算机工程 ›› 2008, Vol. 34 ›› Issue (21): 54-55,5.doi: 10.3969/j.issn.1000-3428.2008.21.020

• 软件技术与数据库 • 上一篇    下一篇

整体异步的并行转换算法

黄利国1,孙 莉2,韩丛英2   

  1. (1. 滨州学院数学与信息科学系,滨州 256603;2. 上海交通大学数学系,上海 200240)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-05 发布日期:2008-11-05

Totally Asynchronous Parallel Transformation Algorithm

HUANG Li-guo1, SUN Li2, HAN Cong-ying2   

  1. (1. Department of Mathematics and Information Science, Binzhou Univercity, Binzhou 256603; 2. Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-05 Published:2008-11-05

摘要: 针对Fukushima提出的求解无约束最优化问题的同步并行转换算法(PVT),提出一个整体异步并行算法,该算法去除了并行计算中同步与通信的开支。在一定的条件下,证明了该算法具有全局收敛性以及线性收敛速度。数值试验结果表明,异步PVT算法优于同步PVT算法。

关键词: 并行算法, 非线性规划, 同步

Abstract: A totally asynchronous parallel algorithm based on the synchronous parallel transformation algorithm is developed, which is proposed by Fukushima to solve unconstrained minimization problem. The algorithm seeks to remove synchronization points form a parallel implementation. Global and linear rate convergence is obtained under certain conditions. Computational results show that the asynchronous implementation outperforms its synchronous counterpart.

Key words: parallel algorithm, nonlinear programming, synchronization

中图分类号: