论文部分内容阅读
提出了异构块同步并行（ＨＢＳＰ）模型和程序开销计算方法，根据通信开销线性模型和处理机利用率来研究异构环境中算法的设计和分析。以快速傅立叶变换（ＦＦＴ）为例，给出了相应的算法设计和分析结果。当构成块同步并行（ＢＳＰ）计算机的各处理机速度相同，且原有ＢＳＰ算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，ＨＢＳＰ模型等同于原有模型。