多核异构机群上通信高效的整数序列并行排序

摘要

整型数据排序是一种重要的数据排序问题.提出一个多核异构机群上数据分配模型,使得数据的分配调度能够适应各节点不同的计算能力、通信速率和存储容量,以平衡各个节点的负载;利用整数序列的特性,主节点采取两轮数据分发与接收结果的方法,从节点运用分桶打包方式返回有序整数子序列给主节点,主节点采用桶映射方法将各个有序子序列直接整合成最终有序序列,免去了通信量较大的数据归并操作,实现并行排序过程的通信高效.实验测试结果表明,多核异构机群上整数序列并行排序算法高效,具有良好的可扩展性.