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

摘要

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