Scan primitives for GPU computing

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2007, Pages 97-106

  Sengupta, Shubhabrata ^a   Harris, Mark ^b   Zhang, Yao ^a   Owens, John D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; DATA PARALLEL; EFFICIENT FORMULATION; FLUID SIMULATIONS; GPU COMPUTING; GPU IMPLEMENTATION; QUICKSORT; SHALLOW-WATER; SORT ALGORITHM; SPARSE MATRICES; TRIDIAGONAL MATRIX SOLVER;

INTERACTIVE COMPUTER GRAPHICS; MATRIX ALGEBRA; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 78651284120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. ANDERSON E., SAAD Y.: Solving sparse triangular systems on parallel computers. International Journal of High Speed Computing 1, 1 (May 1989), 73-95.
2. BOLZ J., FARMER I., GRINSPUN E., SCHRÖDER P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2003) 22,3 (July 2003), 917-924.
3. BUCK I., HANRAHAN P. : Data Parallel Computation on Graphics Hardware. Tech. Rep. 2003-03, Stanford University Computer Science Department, Dec. 2003.
4. BLELLOCH G. E., HEROUX M. A., ZAGHA M.: Segmented Operations for Sparse Matrix Computation on Vector Multiprocessors. Tech. Rep. CMU-CS-93173, School of Computer Science, Carnegie Mellon University, Aug. 1993.
5. BLELLOCH G.: Vector Models for Data-Parallel Computing. MIT Press, 1990.
6. BUCK I.: Taking the plunge into GPU computing. In GPU Gems 2, Pharr M., (Ed.). Addison Wesley, Mar. 2005, ch. 32, pp. 509-519.
7. CHATTERJEE S., BLELLOCH G. E., ZAGHA M.: Scan primitives for vector computers. In Supercomputing '90: Proceedings of the 1990 Conference on Supercomputing (1990), pp. 666-675.
8. DAVIS T. A.: The University of Florida sparse matrix collection. NA Digest 92,42(16Oct. 1994). http://www.cise.ufl.edu/research/sparse/matrices.
9. GAHVARI H. B.: Benchmarking Sparse MatrixVector Multiply. Master's thesis, University of California, Berkeley, Dec. 2006.
10. GRESS A., GUTHE M., KLEIN R.: GPU-based collision detection for deformable parameterized surfaces. Computer Graphics Forum 25, 3 (Sept. 2006), 497-506.
11. GOVINDARAJU N. K., GRAY J., KUMAR R., MANOCHA D.: GPUTeraSort: High performance graphics coprocessor sorting for large database management. In Proceedings of the 2006 ACM SIGMOD International Conference onManagement of Data (June 2006), pp. 325-336.
12. HORN D.: Stream reduction operations for GPGPU applications. In GPU Gems 2, Pharr M., (Ed.). Addison Wesley, Mar. 2005, ch. 36, pp. 573-589.
13. HENSLEY J., SCHEUERMANN T. , COOMBE G., SINGH M., LASTRA A.: Fast summed-area table generation and its applications. Computer Graphics Forum 24, 3 (Sept. 2005), 547-555.
14. HARRIS M., SENGUPTA S., OWENS J. D.: Parallel pre?x sum (scan) with CUDA. In GPU Gems 3, Nguyen H., (Ed.). Addison Wesley, Aug. 2007.
15. IVERSON K. E.: A Programming Language.Wiley, New York, 1962.
16. [KLO06] KASS M., LEFOHN A., OWENS J.: Interactive Depth of Field. Tech. Rep. # 06-01, Pixar, 2006. http://graphics.pixar.com/DepthOfField/.
17. KASS M., MILLER G.: Rapid, stable ?uid dynamics for computer graphics. In Computer Graphics (Proceedings of SIGGRAPH 90) (Aug. 1990), pp. 49-57
18. KR ÜGER J., WESTERMANN R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics 22, 3 (July 2003), 908-916.
19. LEFOHN A. E., KNISS J., STRZODKA R., SENGUPTA S., OWENS J. D.: Glift: Generic, efficient, random-access GPU data structures. ACM Transactions on Graphics 26, 1 (Jan. 2006), 60-99.
20. LARSEN E. S., MCALLISTER D.: Fast matrix multiplies using graphics hardware. In Proceedings of the 2001 ACM/IEEE Conference on Supercomputing (Nov. 2001), p. 55.
21. MORAVÁNSZKY A.: Dense matrix algebra on the GPU. In ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0, Engel W. F., (Ed.). Wordware Publishing, 2002, pp. 352-380.
22. [NVI07] NVIDIA CORPORATION: NVIDIA CUDA compute uni?ed device architecture programming guide. http://developer.nvidia.com/cuda,Jan. 2007.
23. PEERCY M., SEGAL M., GERSTMANN D.: A performance-oriented data parallel virtual machine for GPUs. In ACM SIGGRAPH 2006 Conference Abstracts and Applications (Aug. 2006).
24. SCHWARTZ J. T.: Ultracomputers. ACMTransactions on Programming Languages and Systems 2,4(Oct. 1980), 484-521.
25. SENGUPTA S., LEFOHN A. E., OWENS J. D.: A work-ef?cient step-efficient prefix sum algorithm. In Proceedings of the Workshop on Edge Computing Using New Commodity Architectures (May 2006), pp. D-26-27.