论文标题
平行分类算法的创造力调查
A Creativity Survey of Parallel Sorting Algorithm
论文作者
论文摘要
排序是计算机科学领域中最根本的问题之一。随着许多核处理器的快速开发，它在许多核心体系结构上设计有效的并行排序算法非常重要。本文研究了现代硬件的平行记忆分类方法，并总结了其研究状况和进步。对目标论文和参考的研究问题，研究方法和测量方法进行分类。最后，我们总结了所有研究，并列出了未经研究和创新的方向。关键字：排序算法，并行算法，并行优化，CPU，GPU，内存层次结构
Sorting is one of the most fundamental problems in the field of computer science. With the rapid development of manycore processors, it shows great importance to design efficient parallel sort algorithm on manycore architecture. This paper studies the parallel memory sorting method on modern hardware, and summarizes its research status and progress. Classify the research problems, research methods and measurement methods of the target papers and references. In the end, we summarize all the researches and list the directions not researched and innovative places. Keywords: Sorting Algorithm, Parallel Algorithm, Parallel Optimization, CPU, GPU, Memory Hierarchy
