Sorting On A GPU

The Project

Sorting is a computationally simple yet very bandwidth-intensive operation. This project investigates using a GPU as a high-performance sorting engine. The premise is that the high memory bandwith of a GPU, relative to a CPU, will allow a GPU to outperform a CPU in this problem domain.

Team Members

David Callele
Eric Neufeld
Ken DeLathouwer

Reference Materials

Papers

The following paper is still under development, but useful in it's current state: Sorting On A GPU

Videos

The following video clips demonstrate the sorting pipelines described in Sorting On A GPU. Both video clips use the DivX codec.

Spatial Pipeline 2,960 kB
Temporal Pipeline 2,674 kB

Presentations

These are the slides I used for my presentation at NVIDIA-U in San Diego, CA, July 23-25, 2003: The GPU as High-Performance Sorting Engine

Software

Coming as soon as we can reduce it to something more easily understood.

Last updated Wednesday December 10, 2003. Please report problems to webmaster@cs.usask.ca