nV News Forums

 
 

nV News Forums (http://www.nvnews.net/vbulletin/index.php)
-   Archived News Items (http://www.nvnews.net/vbulletin/forumdisplay.php?f=67)
-   -   High Performance and Scalable GPU Radix Sorting (http://www.nvnews.net/vbulletin/showthread.php?t=153437)

News 07-26-10 06:10 PM

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



http://feeds.feedburner.com/~ff/Vizw...?d=jF0xLZz7rsI http://feeds.feedburner.com/~ff/Vizw...?d=yIl2AUoC8zA http://feeds.feedburner.com/~ff/Vizw...?d=bcOpcFrp8Mo http://feeds.feedburner.com/~ff/Vizw...?d=qj6IDK7rITs http://feeds.feedburner.com/~ff/Vizw...0w:V_sGLiPBpWU http://feeds.feedburner.com/~ff/Vizw...0w:gIN9vFwOqvQ http://feeds.feedburner.com/~ff/Vizw...0w:F7zBnMyn0Lo http://feeds.feedburner.com/~ff/Vizw...?d=drJFLoyN2Qg http://feeds.feedburner.com/~ff/Vizw...?d=pTjEXS6cweE
http://feeds.feedburner.com/~r/Vizwo...~4/kMgPJm5NNTg

More...


All times are GMT -5. The time now is 02:11 AM.

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