节点文献

异构环境HBSP模型及其在FFT算法中的应用

HBSP Model in Heterogeneous Environment and Its Application in FFT

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 黄伟民陆鑫达

【Author】 HUANG Weimin, LU Xinda (Dept. of Computer Sci. & Eng., Shanghai Jiaotong Univ., Shanghai 200030, China)

【机构】 上海交通大学计算机科学与工程系!上海200030

【摘要】 提出了异构块同步并行 ( HBSP)模型和程序开销计算方法 ,依据通信开销线性模型和处理机利用率来研究异构环境中算法的设计和分析 .以快速傅立叶变换 ( FFT)为例 ,给出了相应的算法设计和分析结果 .当构成块同步并行 ( BSP)计算机的各处理机速度相同 ,且原有 BSP算法达到最优 (即各处理机上所分配的计算量与通信量完全均衡 )时 ,HBSP模型等同于原有模型

【Abstract】 Heterogeneous concurrent computing has been widely addressed for highperformance scientific computing as well as for “general purpose” applications in recent years. In this paper, heterogeneous bulk synchronous parallel (HBSP) model was proposed. The algorithm design and analysis in heterogeneous environment were studied based on the linear model of communication cost prediction and utilization ratio model of processor. To prove the efficacy of HBSP, an FFT algorithm was studied as an example. The HBSP model will be same as the original BSP when the processor speed of BSP computer is all the same and the original BSP algorithm is optimized (e.g. the computation load and communication load are totally balanced).

【基金】 国家自然科学基金资助项目!(69773014,69683001)
  • 【文献出处】 上海交通大学学报 ,JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY , 编辑部邮箱 ,2000年06期
  • 【分类号】TP393
  • 【被引频次】1
  • 【下载频次】28
节点文献中: 

本文链接的文献网络图示:

本文的引文网络