Monday, August 30, 2010

Sorting Algorithm Breaks Giga-Sort Barrier, With GPUs

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.
Read more: Slashdot