arXiv Open Access 2022

A Creativity Survey of Parallel Sorting Algorithm

Tianyi Yu Wei Li

Lihat Sumber

Abstrak

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

Topik & Kata Kunci

cs.DC

Penulis (2)

Tianyi Yu

Wei Li

Format Sitasi

APA MLA BibTeX

Yu, T., Li, W. (2022). A Creativity Survey of Parallel Sorting Algorithm. https://arxiv.org/abs/2202.08463

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓