Sorting Algorithm Breaks Giga-Sort Barrier, With GPUs

[sl4shd0t]

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."http://a.fsdn.com/sd/facebook_icon_large.png (http://www.facebook.com/sharer.php?u=http%3A%2F%2Fdevelopers.slashdot.org% 2Fstory%2F10%2F08%2F30%2F0133203%2FSorting-Algorithm-Breaks-Giga-Sort-Barrier-With-GPUs) http://a.fsdn.com/sd/twitter_icon_large.png (http://twitter.com/home?status=Sorting+Algorithm+Breaks+Giga-Sort+Barrier%2C+With+GPUs%3A+http%3A%2F%2Fbit.ly%2 FaB6OD2)
Read more of this story (http://developers.slashdot.org/story/10/08/30/0133203/Sorting-Algorithm-Breaks-Giga-Sort-Barrier-With-GPUs?from=rss) at Slashdot.
http://feedads.g.doubleclick.net/~at/5H4SNzeaKwC1ALqERtxgE-j_awM/0/di</img> (http://feedads.g.doubleclick.net/~at/5H4SNzeaKwC1ALqERtxgE-j_awM/0/da)
http://feedads.g.doubleclick.net/~at/5H4SNzeaKwC1ALqERtxgE-j_awM/1/di</img> (http://feedads.g.doubleclick.net/~at/5H4SNzeaKwC1ALqERtxgE-j_awM/1/da)
http://feeds.feedburner.com/~r/Slashdot/slashdotDevelopers/~4/EZw_x17-Ets

More... (http://rss.slashdot.org/~r/Slashdot/slashdotDevelopers/~3/EZw_x17-Ets/Sorting-Algorithm-Breaks-Giga-Sort-Barrier-With-GPUs)