Follow Slashdot blog updates by subscribing to our blog RSS feed


Forgot your password?
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×

Submission + - Sorting Algorithm Breaks Giga-sort Barrier ( 2

An anonymous reader writes: Researchers at the University of Virginia have recently open sourced an algorithm capable of sorting at a rate of one billion (integer) keys per second using a GPU. Although GPUs are often assumed to be poorly suited for algorithms like sorting, their results are several times faster than the best known CPU-based sorting implementations.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Sorting Algorithm Breaks Giga-sort Barrier

Comments Filter:

"The algorithm to do that is extremely nasty. You might want to mug someone with it." -- M. Devine, Computer Science 340