| 整体异步的并行转换算法 |
| |
| 引用本文： | 黄利国,孙莉,韩丛英.整体异步的并行转换算法[J].计算机工程,2008,34(21):54-55,5. |
| |
| 作者姓名： | 黄利国 孙莉 韩丛英 |
| |
| 作者单位： | 1. 滨州学院数学与信息科学系,滨州,256603
2. 上海交通大学数学系,上海,200240 |
| |
| 基金项目： | 滨州学院青年人才创新工程基金资助项目(BZXYQMG200622) |
| |
| 摘 要： | 针对Fukushima提出的求解无约束最优化问题的同步并行转换算法(PVT)，提出一个整体异步并行算法，该算法去除了并行计算中同步与通信的开支。在一定的条件下，证明了该算法具有全局收敛性以及线性收敛速度。数值试验结果表明，异步PVT算法优于同步PVT算法。
|
| 关 键 词： | 并行算法 非线性规划 同步 |
Totally Asynchronous Parallel Transformation Algorithm |
| |
| HUANG Li-guo,SUN Li,HAN Cong-ying.Totally Asynchronous Parallel Transformation Algorithm[J].Computer Engineering,2008,34(21):54-55,5. |
| |
| Authors: | HUANG Li-guo SUN Li HAN Cong-ying |
| |
| Affiliation: | (1. Department of Mathematics and Information Science, Binzhou Univercity, Binzhou 256603; 2. Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240) |
| |
| 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. |
| |
| Keywords: | parallel algorithm nonlinear programming synchronization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
