모던블로그

(실습) CUDA MergeSort 구현 (순진한 버전) (tistory.com) (연습) CUDA MergeSort 구현(순진한 버전) CUDA에서 정렬을 구현할 때 가장 먼저 떠오르는 생각은 우리가 알고 있는 알고리즘(퀵 정렬, 병합 정렬, 버블 정렬 등)을 병렬로 전환하는 것입니다. 그런 다음 생각 hotstone.tistory.com 과거에는 병합 정렬이 CPU에서와 동일하게 CUDA에서 구현되었습니다. 하지만 당연히 std::qsort보다 훨씬 느린 성능을 보였기 때문에 CUDA에서 정렬을 구현하는 … Read more