异构BSP模型及其通信协议  

Heterogeneous Bulk Synchronous Parallel Model and Its Message Passing Protocols

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

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

出　　处：《电子学报》2000年第8期72-75,共4页Acta Electronica Sinica

基　　金：国家自然科学基金!(No.697730 1 4 )

摘　　要：异构并行计算由于其较高性能价格比而在高性能科学计算和通用应用领域受到广泛研究 .但由于异构并行程序设计与性能分析仍处于经验阶段 ,开发实用程序较为困难 .本文提出异构环境中的HBSP模型 ,并导出相应的开销预测方法 ,能有效指导异构并行程序的设计与分析 .所设计并实现的HBSP模型的通信协议能运行于所有支持MPICH软件包的计算平台 .最后以并行FFT算法为例 ,给出相应的算法设计和实际测试结果 .Heterogeneous computing has been widely introduced in high performance scientific computing as well as in “general purpose” applications due to its higher performance cost ratio.However,the application program is difficult to develop because heterogeneous parallel programming and performance analysis are still empirical.In this paper,Heterogeneous Bulk Synchronous Parallel (HBSP) model is proposed and its cost model is derived.The message passing protocol of HBSP is designed and realized in all kinds of machines which support MPICH package.The FFT algorithm is studied as an example and the experimental results of FFT in several heterogeneous systems are discussed.

关 键 词：BSP模型 计算机网络 通信协议 

分 类 号：TN915.04[电子电信—通信与信息系统]