Scan Primitives for GPU Computing (2007)
Cached
Download Links
- [www.cs.jhu.edu]
- [graphics.idav.ucdavis.edu]
- [www.idav.ucdavis.edu]
- [www.cis.udel.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | GRAPHICS HARDWARE 2007 |
| Citations: | 70 - 4 self |
BibTeX
@INPROCEEDINGS{Sengupta07scanprimitives,
author = {Shubhabrata Sengupta and Mark Harris and Yao Zhang and John D. Owens},
title = {Scan Primitives for GPU Computing},
booktitle = {GRAPHICS HARDWARE 2007},
year = {2007},
pages = {97--106},
publisher = {Association for Computing Machinery}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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.
