other · Eurographics · 2007
Scan Primitives for GPU Computing
Sengupta, Shubhabrata, Harris, Mark, Zhang, Yao, Owens, John D.
Cited by 4Open access
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.
Cite this paper
Sengupta, S., Harris, M., Zhang, Y., & Owens, J. D. (2007). Scan Primitives for GPU Computing. Eurographics. https://doi.org/10.2312/eggh/eggh07/097-106
Sengupta, Shubhabrata, et al. “Scan Primitives for GPU Computing.” Eurographics, 2007, https://doi.org/10.2312/eggh/eggh07/097-106.
Sengupta, Shubhabrata, Mark Harris, Yao Zhang, and John D. Owens. 2007. “Scan Primitives for GPU Computing.” Eurographics. https://doi.org/10.2312/eggh/eggh07/097-106.
Sengupta, S. et al. (2007) ‘Scan Primitives for GPU Computing’, Eurographics. Available at: https://doi.org/10.2312/eggh/eggh07/097-106.
@misc{sengupta2007scan,
title = {{Scan Primitives for GPU Computing}},
author = {Sengupta, Shubhabrata and Harris, Mark and Zhang, Yao and Owens, John D.},
journal = {Eurographics},
year = {2007},
doi = {10.2312/eggh/eggh07/097-106}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.