更实际的异构并行计算模型  

More Practical Heterogeneous Parallel Computing Model

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

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

出　　处：《计算机工程》1999年第9期5-7,共3页Computer Engineering

基　　金：国家自然科学基金

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

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

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