论文部分内容阅读
排序是计算机科学中最基本的问题之一，随着众核处理器结构的不断发展，设计众核结构上的高效排序算法具有重要意义.众核处理器的一个重要方向是阵列众核处理器，根据阵列众核处理器的结构特点，提出了2种面向阵列众核结构的高效归并排序算法，通过利用DMA（direct memory access）多缓冲机制提高访存效率、深度平衡归并策略保持众多核心之间的负载均衡、SIMD（single instruction multiple data）归并方法提高归并计算效率以及片上交换归并策略提高片上数据重用率，大幅度提高了阵列众