多核处理器中一种改进的并行排序算法  

作　　者：魏莹[1] 

机构地区：[1]兰州职业技术学院,甘肃省兰州市730070

出　　处：《通讯世界（下半月）》2016年第8期235-236,共2页Telecom World

摘　　要：传统的基于多核处理器的并行排序算法受限于SIMD寄存器个数,并在子序列长度较长时合并算法效率较低。针对该问题,本文提出一种改进的并行排序算法,将基数划分和SIMD指令结合起来,能避免使用宽度较大的合并网络,并且缓解受限于SIMD寄存器的情况,充分利用处理器各级并行资源。实验结果表明,该算法能够提升并行排序效率。

关 键 词：并行排序算法 多核处理器 基数划分指令 SIMD 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]