提示
李肯立
-
57浏览
-
0点赞
-
0收藏
-
0分享
-
87下载
-
0评论
-
引用
期刊论文
一种可扩展的线性规划并行算法
小型微型计算机系统，2003，24（9）：1718～1721，-0001，（）：
摘要/描述
由于线性规划在理论和实践中的重要性，对求解人规模规划问题并行算法的研究已引起许多学者的兴趣。本文根据Galperin提出的线性规划的一种线性时间的立方算法特别适合并行的特点，提出了一种基于SPMD模型和主从式MPI的线性规划并行算法，并对算法性能进行了深入分析，理论分析和在曙光3000上的实验结果表明：该算法具有粗粒度并行、良好的可扩展性和理想加速比模型等优点，明显优于目前为止：求解同类不对称线性规划问题的其他并行算法，可用于求解此类火规模线性规划问题的高性能计算。
【免责声明】以下全部内容由[李肯立]上传于[2009年12月22日 16时26分38秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
