首页 | 本学科首页   官方微博 | 高级检索  
     

线性规划的一种并行修正松弛算法
引用本文:李庆华,朱春霖,李肯立,潘军.线性规划的一种并行修正松弛算法[J].小型微型计算机系统,2004,25(10):1772-1775.
作者姓名:李庆华  朱春霖  李肯立  潘军
作者单位:华中科技大学,计算机科学与技术学院,国家高性能计算中心,湖北,武汉,430074
基金项目:国家自然科学基金 ( 60 2 73 0 75 )资助,国家“863”高技术研究发展计划 ( 863 -3 0 6ZD-11-0 1-0 6)资助,国家高性能计算基金资助
摘    要:对求解线性规划问题的松弛算法进行了修正 ,在此基础上提出了一种基于 Cluster结构的并行算法 ,分析了算法的性能 ;基于曙光— 30 0 0大规模并行计算机 ,给出了算法用于求解线性规划问题实例的实验结果 .理论分析和实验结果表明 :修正算法改进了松弛算法的实际性能 ,同时具有较好的并行性和稳定性 ,可用于求解此类大规模科学与工程规划问题的高性能计算

关 键 词:线性规划  松弛法  并行算法  高性能计算
文章编号:1000-1220(2004)10-1772-04

Parallel Revised Relaxation Algorithm for Linear Programming
LI Qing hua,ZHU Chun ling,LI Ken li,PIAN Jun.Parallel Revised Relaxation Algorithm for Linear Programming[J].Mini-micro Systems,2004,25(10):1772-1775.
Authors:LI Qing hua  ZHU Chun ling  LI Ken li  PIAN Jun
Abstract:The relaxation algorithm for linear programming is revised in this paper. Based on Cluster structure, a parallel revised algorithm is presented. Its performance is analyzed. The experimental results on DAWNING 3000 are also given. Theoretical analysis and experimental results show that the revised relaxation algorithm improves the performance of the relaxation algorithm, and it has good parallelism and is very robust. Therefore, it can expect to be applied to the solution of the large scale linear programming problems rising from practical application.
Keywords:linear programming  relaxation method  parallel algorithm  supercomputing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号