整体异步的PVT算法.pdfVIP

整体异步的PVT 算法 孙莉1 黄利国2 韩丛英1 （1.上海交通大学数学系，上海，200240) （2.滨州学院数学与信息科学系，山东滨州，256600） 摘要：同步和通信是影响并行运算的主要因素，而异步运算因为去除了同步与通信有很大的潜力加速收敛 性。本文对 1998 年Fukushima 所提出的PVT 算法给出了一个修正算法。试图去除并行计算中同步与通信 的开支，提出了一个去除了同步的整体异步的PVT 算法，数值实验表明异步PVT 算法优于同步PVT 算法。 关键词：并行算法；最优化；非线性规划；同步 Totally Asynchronous Parallel Transformation Algorithm Sun Li1 Huang Li-guo2 Han Cong-ying1 (1. Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240,China) (2. Mathematics and information science institute, Binzhou Univercity,Binzhou,Shandong,256600,China) Abstract: Synchronization and communication delays are the major sources of performance degradation of parallel algorithms, while asynchronous implementations have the potential to reduce the over-head to minimum and to accelerate the convergence. A modification of the PVT algorithm, due to Fukushima (1998), is presented here. This paper seeks to remove synchronization points from a parallel implementation. Computational results showed that the asynchronous implementation outperforms its synchronous counterpart. Keyword: Parallel algorithm; Minimization;Nonlinear programming; Synchronization 1 引言 p m ，l 1,2,L p ，是使得 m ≥n 的一 l ∑ l 考虑一般无约束非线性最优化问题： l 1 组正实数。给定初始点x0 ∈R n ，且令i : 0 。 min f (x) （1） x ∈R n Step2 （并行）对 每个处理 机 的并