论文部分内容阅读
在许多实际工程问题中经常遇到一些大型线形规划问题,通常的计算过程需要占用大量的计算时间,效率低下.文中提出了一种基于BSP模型的大规模线性规划并行算法--修正单纯形并行算法,分析了其代价函数和加速比,在所研制的集群计算机上进行了实现和测试.结果表明:当问题规模比较大时,此并行算法能获得较好的加速比.