阶段并行模型上的并行算法设计

摘要

阶段并行模型是ＢＳＰ（Ｂｕｌｋ　ＳｙｎｃｈｒｏｎｏｕｓＰａｒａｌｌｅｌ）模型的改进，它更接近于表述实际的机器行为。同时具有编程简单、独立于体系结构和执行性能可预测等特点、ＮＯＷｓ正成为并行计算领域的一个新的发展热点，以太网构成的微机集群系统是ＮＯＷｓ的一种重要实现形式。研究了群集系统中阶段并行模型上的并行算法设计，以ＦＦＴ算法为例，进行了设计和分析，并给出了测试结果。