Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design Conditions for Parallel Sorting Algorithms using GPU

GPU를 사용한 병렬 정렬 알고리즘의 설계 조건

  • Lee, Ho-Suk (Dept. of New Media, College of Engineering, Hoseo University)
  • 이호석 (호서대학교 공과대학 뉴미디어학과)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

본 논문에서는 병렬 정렬(sorting) 알고리즘들에 대하여 논의한다. 정렬 알고리즘은 컴퓨터 과학에서 매우 중요한 위치를 차지하며 지난 50~60년 동안 많은 연구자들에 의하여 연구되었다. 10년 전에는 GPU(Graphics Processing Unit) 병렬 프로세서가 개발되어 병렬 정렬 알고리즘에 대한 연구도 활발히 진행되고 있다. 병렬 정렬 알고리즘은 대체적으로 bitonic 정렬, radix 정렬, merge 정렬, 혹은 이들 정렬 알고리즘들을 혼합하여 사용한 방법으로 분류된다. 논문에서는 GPU를 사용한 새로운 효율적인 병렬 정렬 알고리즘의 설계 조건을 논의한다.

Keywords