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