摘要
分析了并行计算机模型和集群系统的特点,研究了BSP并行计算模型在集群环境下的适应性,指出通过合理地设计并行算法,某些算法在集群环境下可以获得近似线性的加速比,并用常用的线性规划标准形改进单纯型求最优解,在集群系统上的并行算法验证了该结论。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第18期4-5,17,共3页
Computer Engineering
基金
国家自然科学基金项目(60175015)