Sorting Algorithm Breaks Giga-Sort Barrier, With GPUs 187
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."
No Surprise... (Score:5, Funny)
GPUs have always been better at sorting your money from your wallet.
Re:Excel Charts (Score:3, Funny)
Re:Not a barrier (Score:4, Funny)
It's just a milestone.
Hang on, since when do you measure sorting performance using a distance indicator? And an imperial one at that!
No, this is not a serious comment.
Re:Not a barrier (Score:3, Funny)
I think the bubble sort would be the wrong way to (Score:4, Funny)
—Barack Obama
New level of gaming. (Score:2, Funny)
PRON! Marches on! (Score:3, Funny)
Re:Excel Charts (Score:0, Funny)
Researchers at the University of Virginia have recently open sourced
I stopped this shit about right there. You think I'm going to trust my sorting to some open sores buggy shit? I think I'll just keep using Microsoft for my algorithms thank you very much.
Re:Not a barrier (Score:5, Funny)
Actually, if you look at shockwave dynamics during the moment an object crosses from subsonic to supersonic velocity, it can very easily be considered much more of a barrier than 1gkeys/sec can.
Actually in this case, your analogy should use ludicrous speed.
Re:Not impressed unless... (Score:1, Funny)
Please update your sig to reflect your new status... It should be "Tired of my customary (Score:0)"
Re:The video card in question.. (Score:4, Funny)
I never would have suspected the GTX480 would have been good at this sorta thing.
Re:PRON! Marches on! (Score:1, Funny)
A porn collection is something that needs to be sorted manually.
Re:Um... (Score:3, Funny)
O( n / log(P) ) not so much.
That algorithm does particularly poorly on just one processor. In fact, if it ran successfully the universe would implode. [mathfail.com]
Great (Score:1, Funny)
No we can finally sort the digits of Pi...
Re:PRON! Marches on! (Score:1, Funny)
1 billion? Up it to over 4 billion! (Score:4, Funny)