Scan Primitives for GPU Computing

Simple item page
dc.contributor.authorSengupta, Shubhabrataen_US
dc.contributor.authorHarris, Marken_US
dc.contributor.authorZhang, Yaoen_US
dc.contributor.authorOwens, John D.en_US
dc.contributor.editorMark Segal and Timo Ailaen_US
dc.date.accessioned2013-10-28T10:17:34Z
dc.date.available2013-10-28T10:17:34Z
dc.date.issued2007en_US
dc.description.abstractThe 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.description.seriesinformationSIGGRAPH/Eurographics Workshop on Graphics Hardwareen_US
dc.identifier.isbn978-3-905673-47-0en_US
dc.identifier.issn1727-3471en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH/EGGH07/097-106en_US
dc.publisherThe Eurographics Associationen_US
dc.titleScan Primitives for GPU Computingen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
097-106.pdf
Size:
724.11 KB
Format:
Adobe Portable Document Format
Download
Collections
EGGH07: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2007