并行计算模型在异构计算环境中的研究

近年来异构并行计算在高性能科学计算和通用应用领域受到广泛研究。本文结合多种代表性并行计算模型，给出异构环境中的HBSP模型和程序开销计算方法。采用基于消息长度的线性模型使通信开销的计算更精确，解除原有BSP模型对h-rela-tion的限制，使程序和算法在异构环境中的设计更加灵活。当构成BSP计算机的各处理机速度相同且原有BSP算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，HBSP模型等同于原有模型。

STUDY OF PARALLEL COMPUTING MODEL IN HETEROGENEOUS COMPUTING ENVIRONMENT

Heterogeneous concurrent computing has been addressed time and again in applying to high - performance scientific computing as well as current uses in recent years. In combining with the several typical parallel computing models, Heterogeneous Bulk Synchronous Parallel (HBSP) model is proposed. In this paper, The communication cost prediction is made more precisely based on linear model of message length. As the restriction on h - relation of original BSP model is canceled it makes the algorithm and program design in HBSP more freely.The HBSP model is equivalent to the original, when each processor speed of the BSP computer is all the same and the original BSP algorithm is optimized(e. g. the computation load and communication load are totally balanced) .