CUDA를 사용한 병렬 컴퓨팅으로 머지 정렬 속도 향상
2025-03-12
정렬 알고리즘에 대한 이전 게시글을 바탕으로 이 기사에서는 병렬 컴퓨팅을 위한 CUDA를 사용하여 성능 향상을 탐구합니다. 저자는 처음에 재귀적 상향식 접근 방식을 사용하여 병합 정렬을 구현합니다. 그러나 이는 CUDA에서 비효율적인 것으로 판명됩니다. 반복적 하향식 병합 정렬로 전환하고 병합 작업을 병렬화하면 성능이 크게 향상됩니다. 벤치마킹 결과, CUDA의 반복적 접근 방식은 더 큰 배열에 대해 표준 CPU 정렬과 경쟁하고 때로는 능가하는 것으로 나타났습니다.
개발
머지 정렬