Effcient parallel scan algorithms for manycore GPUs

Scientific Computing with Multicore and Accelerators

Volumn , Issue , 2010, Pages 413-442

  Sengupta, Shubhabrata ^a   Harris, Mark ^b   Garland, Michael ^b   Owens, John D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER APPLICATIONS; COMPUTER SCIENCE;

COMPUTATIONAL RESOURCES; GRAPHICS PROCESSOR; MANYCORE GPUS; MEMORY ACCESS PATTERNS; PROCESSING CORE; PROCESSING POWER;

PROGRAM PROCESSORS;

EID: 84975184940     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/b10376     Document Type: Chapter

References (17)

1. Nathan Bell, and Michael Garland. Implementing sparse matrix-vector multiplication on throughput-oriented processors. In SC '09: Proceedings of the 2009 ACM/IEEE Conference on Supercomputing, pages 18: 1-18: 11, November 2009.
2. Guy Blelloch. Vector Models for Data-Parallel Computing. MIT Press, 1990.
3. Guy E. Blelloch. Scans as primitive parallel operations. IEEE Transactions on Computers, 38(11): 1526-1538, November 1989.
4. Guy E. Blelloch, Siddhartha Chatterjee, Jonathan C. Hardwick, Jay Sipelstein, and Marco Zagha. Implementation of a portable nested data-parallel language. Journal of Parallel, and Distributed Computing, 21(1): 4-14, April 1994.
5. W. J. Bouknight, Stewart A. Denenberg, David E. McIntyre, J. M. Randall, Amed H. Sameh, and Daniel L. Slotnick. The Illiac IV system. Proceedings of the IEEE, 60(4): 369-388, April 1972.
6. Siddhartha Chatterjee, Guy E. Blelloch, and Marco Zagha. Scan primitives for vector computers. In Supercomputing '90: Proceedings of the 1990 ACM/IEEE Conference on Supercomputing, pages 666-675, November 1990.
7. Yuri Dotsenko, Naga K. Govindaraju, Peter-Pike Sloan, Charles Boyd, and John Manferdelli. Fast scan algorithms on graphics processors. In Proceedings of the 22nd Annual International Conference on Supercomputing, pages 205-213. ACM, June 2008.
8. Mark Harris, Shubhabrata Sengupta, and John D. Owens. Parallel prefix sum (scan) with CUDA. In Herbert Nguyen, editor, GPU Gems 3, chapter 39, pages 851-876. Addison Wesley, August 2007.
9. W. Daniel Hillis, and Guy L. Steele Jr. Data parallel algorithms. Communications of the ACM, 29(12): 1170-1183, December 1986.
10. Kenneth E. Iverson. A Programming Language. Wiley, New York, 1962.
11. Richard E. Ladner, and Michael J. Fischer. Parallel prefix computation. Journal of the ACM, 27(4): 831-838, October 1980.
12. Duane Merrill, and Andrew Grimshaw. Parallel scan for stream architectures. Technical Report CS2009-14, Department of Computer Science, University of Virginia, December 2009.
13. Aaftab Munshi. The OpenCL Specification (Version 1.0, Document Revision 48), 6 October 2009.
14. John Nickolls, Ian Buck, Michael Garland, and Kevin Skadron. Scalable parallel programming with CUDA. ACM Queue, pages 40-53, March/April 2008.
15. NVIDIA Corporation. NVIDIA CUDA compute unified device architecture programming guide. http://developer.nvidia.com/cuda, January 2007.
16. Jacob T. Schwartz. Ultracomputers. ACM Transactions on Programming Languages, and Systems, 2(4): 484-521, October 1980.
17. Shubhabrata Sengupta, Mark Harris, Yao Zhang, and John D. Owens. Scan primitives for GPU computing. In Graphics Hardware 2007, pages 97-106, August 2007.