论文部分内容阅读
研究了现代硬件上的并行内存排序方法，对其研究现状与进展进行了综述．首先简要阐述了经典排序算法以及排序网络的优缺点，分析其并行优化的适用性，然后从现代CPU处理器设备（多核、配备大内存）、图形处理器（GPU）、现场可编程逻辑门阵列（FPGA）等新型处理器设备介绍现有排序方法的研究成果．处理器设备的架构不同，对排序算法的优化策略也不同，现代CPU主要利用线程的本地存储层次优化数据在存储单元中的排列，以减少访存次数及减少访存缺失，同时利用单指令多数据流技术（SIMD），以提高算法的数据级并行度；GPU则需要将多