摘要
针对Fukushima提出的求解无约束最优化问题的同步并行转换算法(PVT),提出一个整体异步并行算法,该算法去除了并行计算中同步与通信的开支。在一定的条件下,证明了该算法具有全局收敛性以及线性收敛速度。数值试验结果表明,异步PVT算法优于同步PVT算法。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第21期54-55,58,共3页
Computer Engineering
基金
滨州学院青年人才创新工程基金资助项目(BZXYQMG200622)
关键词
并行算法
非线性规划
同步
parallel algorithm
nonlinear programming
synchronization
