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

STUDY OF PARALLEL COMPUTING MODEL IN HETEROGENEOUS COMPUTING ENVIRONMENT

作　　者：陆鑫达[1] 黄伟民[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《计算机应用与软件》2002年第1期1-3,44,共4页Computer Applications and Software

基　　金：国家自然科学基金(编号:69773014)

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

关 键 词：异构计算 BSP模型 并行计算模型 算法 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]