Go Back   nV News Forums > General Forums > Archived News Items

Newegg Daily Deals

Thread Tools
Old 07-26-10, 06:10 PM   #1
Registered User
Join Date: Jun 2009
Posts: 56,547
Post High Performance and Scalable GPU Radix Sorting

Over at the NVidia forums, one enterprising researcher has optimized the Radix Sort algorithm to run on the NVidia GPU's (GTX480 with CUDA) and put it up against previously optimized & published results from NVidia. The results are staggering.
This project implements a very fast, efficient radix sorting method for CUDA-capable devices. For sorting large sequences of fixed-length keys (and values), we believe our GPU sorting primitive to be the fastest available for any fully-programmable microarchitecture: our stock NVIDIA GTX480 sorting results exceed the Giga-keys/sec average sorting rate (i.e., one billion 32-bit keys sorted per second). Our results demonstrate a range of 2x-4x speedup over the current Thrust and CUDPP sorting implementations, and we operate on keys of any C/C++ numeric type. Satellite values are optional, and can be any arbitrary payload structure (within reason).

On a quad core i7 from Intel: 240M 32-bit Keys per second.

On a 32-core Knights Ferry MIC (the successor to Larrabee): 560 32-bit Keys per second.

On the GTX480: 1,005M 32-bit Keys per second.

What makes this particularly impressive is that one of Intel's arguments has always been that GPU algorithm performance is achievable via CPU optimization if care is taken. They were proud of those optimized results on the Intel hardware, and the NVidia hardware easily doubled the throughput.

via SRTS Radix Sort: High Performance and Scalable GPU Radix Sorting ' NVIDIA Forums.

Reach out to the community of Visualization and Graphics Experts by Advertising on VizWorld.com Related posts:
  1. Intel Nehalem Hyperthreading Performance
  2. New AMD Firestream Doubles Performance per Watt
  3. The performance of GeForce GTX465

News is offline   Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

All times are GMT -5. The time now is 05:54 AM.

Powered by vBulletin® Version 3.7.1
Copyright ©2000 - 2015, Jelsoft Enterprises Ltd.
Copyright 1998 - 2014, nV News.