一种基于MPP的并行归并算法

文中提出并分析了并行归并算法ＰＭＦＳ（ｐａｒａｌｅｌｍｅｒｇｉｎｇｂｙｆｉｘｅｄｓａｍｐｌｉｎｇ）；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序算法与ＰＳＲＳ算法进行了比较．

一种实用的并行计算模型

对于当前流行的工作站集群环境和各类并行机系统 ,文中提出了一种实用的并行计算模型 ,即基于L og GP的非独占异质同步模型 NHBL(Nondedicated Heterogeneous Barrier L og GP) ,它旨在反映具有异质性和非独占性的 NOW计算环境对并行算法设计和分析的影响 ,然后用 NHBL 模型分析了 PSRS算法在国家高性能计算中心 (合肥 )的工作站集群 NHPCC- Cluster和曙光 - 10 0 0 MPP上的代价 ,并用实测结果进行了验证 .