Fast parallel GPU-sorting using a hybrid algorithm

DOI10.1016/J.JPDC.2008.05.012MaRDI QIDQ436896zbMATHOpenAlexFDO

Authors Erik Sintorn, Ulf Assarsson

Publication date 26 July 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2008.05.012

zbMATH Keywords

parallelismsortingGPU-algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Recommendations

• GPU-quicksort, a practical quicksort algorithm for graphics processors
• Parallel sorting for GPUs
• Fast <it>k</it>-selection algorithms for graphics processing units
• Parallel bucket sorting on graphics processing units based on convex optimization
• Sorting and Permuting without Bank Conflicts on GPUs

Cites work

• Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines
• Fast parallel GPU-sorting using a hybrid algorithm

Cited in

(11)

• An efficient parallel sorting compatible with the standard qsort
• Efficient random walks for generating random fuzzy measures in Möbius representation in large universe
• Parallel bucket sorting on graphics processing units based on convex optimization
• Fast parallel GPU-sorting using a hybrid algorithm
• GPU-quicksort, a practical quicksort algorithm for graphics processors
• Parallel sorting for GPUs
• Efficient neighbor search for particle methods on GPUs
• Fast sort of floating-point data for data engineering
• Sorting and Permuting without Bank Conflicts on GPUs
• Derivative-free optimization and neural networks for robust regression
• Fast <it>k</it>-selection algorithms for graphics processing units

Describes a project that uses

Uses Software

• CUDA
• GPUTeraSort
• GPUSort
• GPU-ABiSort
• Quicksort
• Find

This page was built for publication: Fast parallel GPU-sorting using a hybrid algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436896)