10.3969/j.issn.1000-1220.2003.09.036
一种可扩展的线性规划并行算法
由于线性规划在理论和实践中的重要性,对求解大规模规划问题并行算法的研究已引起许多学者的兴趣.本文根据Galperin提出的线性规划的一种线性时间的立方算法特别适合并行的特点,提出了一种基于SPMD模型和主从式MPI的线性规划并行算法,并对算法性能进行了深入分析,理论分析和在曙光3000上的实验结果表明:该算法具有粗粒度并行、良好的可扩展性和理想加速比模型等优点,明显优于目前为止求解同类不对称线性规划问题的其他并行算法,可用于求解此类大规模线性规划问题的高性能计算.
并行算法、线性规划、可扩展性、高性能计算
24
TP301(计算技术、计算机技术)
国家高技术研究发展计划863计划863-306-ZD11-01-6;国家高性能计算基金
2003-11-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
1718-1721