Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. ×
Programming

Submission + - Sorting Algorithm Breaks Giga-sort Barrier (google.com) 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:

"Anyone attempting to generate random numbers by deterministic means is, of course, living in a state of sin." -- John Von Neumann

Working...