A Performance Comparison of Sort and Scan Libraries for GPUs

Bruce Merry
Department of Computer Science, University of Cape Town, South Africa
University of Cape Town, 2014


   title={A Performance Comparison of Sort and Scan Libraries for GPUs},

   author={Merry, Bruce},



Download Download (PDF)   View View   Source Source   Source codes Source codes




Sorting and scanning are two fundamental primitives for constructing highly parallel algorithms. A number of libraries now provide implementations of these primitives for GPUs, but there is relatively little information about the performance of these implementations. We benchmark seven libraries for 32-bit integer scan and sort, and sorting 32-bit values by 32-bit integer keys.We show that there is a large variation in performance between the libraries, and that no one library has both optimal performance and portability.
No votes yet.
Please wait...

You must be logged in to post a comment.

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: