Scan Primitives for GPU Computing

dc.contributor.author	Sengupta, Shubhabrata	en_US
dc.contributor.author	Harris, Mark	en_US
dc.contributor.author	Zhang, Yao	en_US
dc.contributor.author	Owens, John D.	en_US
dc.contributor.editor	Mark Segal and Timo Aila	en_US
dc.date.accessioned	2013-10-28T10:17:34Z
dc.date.available	2013-10-28T10:17:34Z
dc.date.issued	2007	en_US
dc.identifier.isbn	978-3-905673-47-0	en_US
dc.identifier.issn	1727-3471	en_US
dc.identifier.uri	http://dx.doi.org/10.2312/EGGH/EGGH07/097-106	en_US
dc.description.abstract	The scan primitives are powerful, general-purpose data-parallel primitives that are building blocks for a broad range of applications. We describe GPU implementations of these primitives, specifically an efficient formulation and implementation of segmented scan, on NVIDIA GPUs using the CUDA API. Using the scan primitives, we show novel GPU implementations of quicksort and sparse matrix-vector multiply, and analyze the performance of the scan primitives, several sort algorithms that use the scan primitives, and a graphical shallow-water fluid simulation using the scan framework for a tridiagonal matrix solver.	en_US
dc.publisher	The Eurographics Association	en_US
dc.title	Scan Primitives for GPU Computing	en_US
dc.description.seriesinformation	SIGGRAPH/Eurographics Workshop on Graphics Hardware	en_US