| 基于BSP模型的大规模线性规划并行算法研究 |
| |
| 引用本文： | 田媛,彭勤科.基于BSP模型的大规模线性规划并行算法研究[J].计算机技术与发展,2005,15(12). |
| |
| 作者姓名： | 田媛 彭勤科 |
| |
| 摘 要： | 在许多实际工程问题中经常遇到一些大型线形规划问题,通常的计算过程需要占用大量的计算时间,效率低下.文中提出了一种基于BSP模型的大规模线性规划并行算法--修正单纯形并行算法,分析了其代价函数和加速比,在所研制的集群计算机上进行了实现和测试.结果表明:当问题规模比较大时,此并行算法能获得较好的加速比.
|
| 关 键 词： | BSP模型 PC集群 线性规划 并行算法 |
Research on BSP- Based Large Scale Linear Programming Parallel Algorithm |
| |
| TIAN Yuan,PENG Qin-ke.Research on BSP- Based Large Scale Linear Programming Parallel Algorithm[J].Computer Technology and Development,2005,15(12). |
| |
| Authors: | TIAN Yuan PENG Qin-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
