摘要： 通过结合多种代表性并行计算模型，给出异构环境中的HBSP模型和程序开销计算方法。采用基于消息长度的线性模型具有通信开销的计算更精确、程序和算法在异构环境中的设计灵活、且可解除原有BSP模型对h-relation的限制等优点。当构成BSP计算机的各处理机速度相同且原有BSP算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，HBSP模型等同于原有模型。

关键词: 异构计算, BSP模型, 并行计算模型

Abstract: In this paper, several standing parallel compuhng models are combined and Heforogcneous Bulk Synchronous Parallel(HBSP)moalel is proposed.The communication cost prediction is made more precisely based on lirer model of message length, and the restriction onh-relahon of original BSP model is canceled to make the algorithm and program dssign in HBSP more flexible.The HBSP model is same asthe orignal when processor speed of BSP computer is all the same and the original BSP algorithm is ophmized(e.g.the computation load andcommunication load are totally balanced).

中图分类号: 

• TP393.0