摘要： 分析了并行计算机模型和集群系统的特点，研究了BSP并行计算模型在集群环境下的适应性，指出通过合理地设计并行算法，某些算法在集群环境下可以获得近似线性的加速比，并用常用的线性规划标准形改进单纯型求最优解，在集群系统上的并行算法验证了该结论。

关键词: BSP模型, NOWS, 并行计算, 代价公式, 加速比

Abstract: The paper analyzes the characteristic of parallel computing model and NOWS, researches on adaptability of parallel computing model of BSP in the NOWS environment. It indicates some algorithms can acquire an approximately linear accelerated ratio through design parallel computing rationally. The conclusion is verified by using parallel computing algorithm of linear programming normal improving simplex method to beg the optimum under NOWS.

中图分类号: 

• TP338.6