About this document

Efficient CUDA Sorting Algorithm by 87zero is a document available to read on EtoBox.

This document describes an efficient sorting algorithm for graphics processing units (GPUs) using the Compute Unified Device Architecture (CUDA). The algorithm first divides the input list into slices, then merges the slices into buckets where each bucket contains no more than M elements. It then performs an internal bitonic sort on each bucket in parallel on the GPU. The algorithm can efficiently sort integers, floats, and structures. It is also adaptive, performing well on both disorderly and nearly-sorte

Author

87zero

Language

EN