Slashdot Mirror

← Back to Stories (view on slashdot.org)

Sorting Algorithm Breaks Giga-Sort Barrier, With GPUs

Posted by timothy on from the quick-like-double-time dept.

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."

3 of 187 comments (clear)

  1. it's a shame that it's only on integer keys... by aussieslovethecock · · Score: -1, Offtopic

    because the "giga-sort" barrier, as they so eloquently put it, has yet to be conquered in other important fields. Like my dick for instance, which is gigantic but can't be handled by any normal algorithms due to it's ridiculous size.

  2. cheap replica handbag by didtrade · · Score: -1, Offtopic

    Online sell fashion goods,Accept PayPal.cheap replica fashion goods for sale from china free shipping Cheap replica handbag
    Purse handbags
    wholesale replica handbags
    Handbags wholesale
    Cheap Replica watches
    Cheap LV handbag
    Cheap Replica Jeans
    Wholesale Replica Jewelry
    Cheap replica handbag
    wholesale fashion handbags
    cheap coach handbags
    replica designer handbag
    replica handbag free shipping
    replica handbag accept paypal

  3. polo clothing by Anonymous Coward · · Score: -1, Offtopic

    Open the wardrobe is not yet found love after another the right clothes? So, also waiting for? Immediate action bar! welcome to:http://www.small-wholesale.com/
    Polo tshirt
    Dolce Gabbana handbangs
    AF polo Shirts
    free shipping
    Yves Saint Laurent