OpenMP를 이용한 빠른 정렬의 멀티 코어 구현

Abstract

Quicksort is the fastest among sorting algorithms which use comparison of keys, and it can be parallelized easily due to its algorithmic characteristics. In this paper, we implemented the parallelized quicksort which utilizes shared memory programming, OpenMP. We improved the algorithm of hyperquicksort and obtained the speed-up of mean 250% with a quad-core based system.