Abstract
Sorting is a fundamental operation in computing and there is a constant need to push the boundaries of performance with different sorting algorithms. With the advent of the programmable graphics pipeline, the parallel nature of graphics processing units has been exposed allowing programmers to take advantage of it. By transforming the way that data is represented and operated on parallel sorting algorithms can be implemented on graphics processing units where previously only graphics processing could be performed. This paradigm of programming exhibits potentially large speedups for algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ian Buck. Taking the plunge into gpu computing. In GPU Gems 2, page 509, One Lake Stree, Upper Saddle River, NJ, 2004. Addison Wesley.
Randima Fernando and Mark Kilgard. The Cg Tutorial. Addison-Wesley Professional, 2003.
Daniel Horn. Stream reduction operations for gpgpu applications. In GPU Gems 2, page 557, One Lake Stree, Upper Saddle River, NJ, 2004. Addison Wesley.
Emmett Kilgariff and Randima Fernando. GPU Gems 2, chapter The GeForce 6 Architechture, page 471. Addison Wesley, 2004.
Peter Kipfer and Rudiger Westermann. GPU Gems 2, chapter 46, pages 733 – 746. Addison Wesley Professional, 2005.
Donal Knuth. The Art of Computer Programming. Addison-Wesley Professional, 1998.
Aaron Lefohn. Gpu memory model overview. In SIGGRAPH ’05: ACM SIGGRAPH 2005 Courses, page 127, New York, NY, USA, 2005. ACM Press.
David Luebke, Mark Harris, Jens Krager, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff Woolley, and Aaron Lefohn. Gpgpu: general purpose computation on graphics hardware. In SIGGRAPH ’04: ACM SIGGRAPH 2004 Course Notes, page 33, New York, NY, USA, 2004. ACM Press.
Ian Buck Mark Harris. Gpu flow-control idioms. In GPU Gems 2, page 547, One Lake Stree, Upper Saddle River, NJ, 2004. Addison Wesley.
Norman Matloff. Introduction to parallel sorting [unpublished]. Department of Computer Science University of California at Davis, 2006.
John Owens. Streaming architechture and technology trends. In GPU Gems 2, page 457, One Lake Stree, Upper Saddle River, NJ, 2004. Addison Wesley.
Nick Pilkington. An investigation into general processing on graphics processing units [unpublished]. Department of Computer Science, Rhodes University, South Africa, 2007.
Chris Wynn. Opengl render-to-texture. Technical report, NVIDIA Corporation, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media B.V.
About this paper
Cite this paper
Pilkington, N., Irwin, B. (2008). An Investigation into the Performance of General Sorting on Graphics Processing Units. In: Sobh, T. (eds) Advances in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8741-7_65
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8741-7_65
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8740-0
Online ISBN: 978-1-4020-8741-7
eBook Packages: Computer ScienceComputer Science (R0)