首页> 中文期刊> 《小型微型计算机系统》 >一种可扩展的线性规划并行算法

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

         

摘要

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

著录项

  • 来源
    《小型微型计算机系统》 |2003年第9期|1718-1721|共4页
  • 作者单位

    华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

    国家高性能计算中心,湖北,武汉,430074;

    华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

    国家高性能计算中心,湖北,武汉,430074;

    华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

    国家高性能计算中心,湖北,武汉,430074;

    华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

    国家高性能计算中心,湖北,武汉,430074;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 理论、方法;
  • 关键词

    并行算法; 线性规划; 可扩展性; 高性能计算;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号