一种可扩展的线性规划并行算法

• 作者: 李庆华 李肯立 熊家军 王多强
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 并行算法 线性规划 可扩展性 高性能计算
• 年，卷（期）: 2003,（9）
• 页码范围: 1718-1721
• 页数: 4页
• 分类号: TP301
• 字数: 4336字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.09.036

摘要

由于线性规划在理论和实践中的重要性,对求解大规模规划问题并行算法的研究已引起许多学者的兴趣.本文根据Galperin提出的线性规划的一种线性时间的立方算法特别适合并行的特点,提出了一种基于SPMD模型和主从式MPI的线性规划并行算法,并对算法性能进行了深入分析,理论分析和在曙光3000上的实验结果表明:该算法具有粗粒度并行、良好的可扩展性和理想加速比模型等优点,明显优于目前为止求解同类不对称线性规划问题的其他并行算法,可用于求解此类大规模线性规划问题的高性能计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机科学与技术学院	113	1366	21.0	30.0
3	王多强	华中科技大学计算机科学与技术学院	19	93	5.0	9.0
7	李肯立	华中科技大学计算机科学与技术学院	10	103	5.0	10.0
13	熊家军	华中科技大学计算机科学与技术学院	9	52	4.0	7.0