摘要
异构并行计算由于其较高性能价格比而在高性能科学计算和通用应用领域受到广泛研究 .但由于异构并行程序设计与性能分析仍处于经验阶段 ,开发实用程序较为困难 .本文提出异构环境中的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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第8期72-75,共4页
Acta Electronica Sinica
基金
国家自然科学基金!(No.697730 1 4 )
关键词
BSP模型
计算机网络
通信协议
heterogeneous computing
bulk synchronous parallel model
parallel computing model
