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

摘要：

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

关键词： 多核异构机群 并行排序算法 通信速率 可扩展性 数据库

作者: KE Qi 柯琦 ZHONG Cheng 钟诚 CHEN Qing-Yuan 陈清媛 LU Xiang-Yan 陆向艳

作者单位: School of Computer and Electronics and Information,Guangxi University,Nanning,530004,China;School of 广西大学 计算机与电子信息学院,广西 南宁,530004;广西财经学院 信息与统计学院,广西 南宁,530003 School of Computer and Electronics and Information,Guangxi University,Nanning,530004,China 广西大学 计算机与电子信息学院,广西 南宁,530004

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-7

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）