论文部分内容阅读
通过结合多种代表性并行计算模型，给出异构环境中的HBSP模型和程序开销计算方法。采用基于消息长度的线性模型具有通信开销的计算更精确、程序和算法在异构环境中的设计灵活、且可解除原有BSP模型对h-relation的限制等优点。当构成BSP计算机的各处理机速度相同且原有BSP算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，HBSP模型等同于原有模型。
By combining various representative parallel computing models, the HBSP model and the calculation method of program overhead in heterogeneous environment are given. The linear model based on message length has the advantages of more accurate calculation of communication overhead, flexible design of programs and algorithms in heterogeneous environments, and the limitation of h-relation in the original BSP model. The HBSP model is equivalent to the original model when the processors that make up a BSP computer are the same in speed and the original BSP algorithm is optimal (that is, the amount of computing and traffic allocated on each processor is completely balanced).