| 异构环境HBSP模型及其在FFT算法中的应用 |
| |
| 引用本文： | 黄伟民,陆鑫达.异构环境HBSP模型及其在FFT算法中的应用[J].上海交通大学学报,2000,34(6):796-799. |
| |
| 作者姓名： | 黄伟民 陆鑫达 |
| |
| 作者单位： | 上海交通大学,计算机科学与工程系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金资助项目!(69773014,69683001) |
| |
| 摘 要： | 提出了异构块同步并行（ＨＢＳＰ）模型和程序开销计算方法，根据通信开销线性模型和处理机利用率来研究异构环境中算法的设计和分析。以快速傅立叶变换（ＦＦＴ）为例，给出了相应的算法设计和分析结果。当构成块同步并行（ＢＳＰ）计算机的各处理机速度相同，且原有ＢＳＰ算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，ＨＢＳＰ模型等同于原有模型。
|
| 关 键 词： | 并行计算模型 异构环境 HBSP模型 FFT算法 |
| 修稿时间： | 1999-02-20 |
HBSP Model in Heterogeneous Environment and Its Application in FFT |
| |
| HUANG Wei-min,LU Xin-da.HBSP Model in Heterogeneous Environment and Its Application in FFT[J].Journal of Shanghai Jiaotong University,2000,34(6):796-799. |
| |
| Authors: | HUANG Wei-min LU Xin-da |
| |
| Abstract: | |
| |
| Keywords: | heterogeneous computing bulk synchronous parallel model parallel computing model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
