异构环境HBSP模型及其在FFT算法中的应用 |
| |
作者姓名: | 黄伟民 陆鑫达 |
| |
作者单位: | 上海交通大学计算机科学与工程系!上海200030 |
| |
摘 要: | 提出了异构块同步并行 (HBSP)模型和程序开销计算方法 ,依据通信开销线性模型和处理机利用率来研究异构环境中算法的设计和分析 .以快速傅立叶变换 (FFT)为例 ,给出了相应的算法设计和分析结果 .当构成块同步并行 (BSP)计算机的各处理机速度相同 ,且原有 BSP算法达到最优 (即各处理机上所分配的计算量与通信量完全均衡 )时 ,HBSP模型等同于原有模型
|
本文献已被 CNKI 等数据库收录! |
|