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.