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

【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.更多还原