摘要
由于并行计算机的出现,并行算法的研究已事在必行。该领域的工作,目前大体上可归为4类:从事算法思想的研究,如同步并行、异步并行等;构造并行算法,在各个科技计算分支上都或有所见,其中基本代数运算更有基础意义;改造已有算法。
In this paper we analyze the parallel characteristics of the simplex method, Karmarkarmethod and Dantzig-wolge decomposition principle withe the scheduling method for parallelrealization of the three methods and construction of new parallel algorithms for linear pro-gramming.
出处
《数值计算与计算机应用》
CSCD
北大核心
1992年第2期131-138,共8页
Journal on Numerical Methods and Computer Applications
