摘要： 针对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

中图分类号: 

• TP311