Static GPU threads and an improved scan algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6586 LNCS, Issue , 2011, Pages 373-380

  Breitbart, Jens ^a  

^a UNIVERSITY OF KASSEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC DESIGN; GLOBAL BARRIERS; GPU PROGRAMMING; MANUAL WORK; REFERENCE IMPLEMENTATION;

PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS;

ALGORITHMS;

EID: 80051697044     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21878-1_46     Document Type: Conference Paper

References (8)

1. Apple Inc. OpenCL Parallel Prefix Sum (aka Scan) Example Version 1.5. (2010), http://developer.apple.com/mac/library/samplecode/OpenCL-ParallelPrefix- Sum-Example/Introduction/Intro.html
2. Blelloch, G.E.: Scans as primitive parallel operations. IEEE Trans. Computers 38(11), 1526-1538 (1989)
3. Breitbart, J., Fohry, C.: OpenCL - an effective programming model for data parallel computations at the Cell Broadband Engine. In: IEEE Int. Parallel and Distributed Processing Symposium (2010) (to appear)
4. Kirk, D., Hwu, W.-m.: Programming Massively Parallel Processors: A Hands-on Approach, 1st edn. Morgan Kaufmann, San Francisco (February 2010)
5. Harris, M., Sengupta, S., Owens, J.D.: Parallel prefix sum (scan) with CUDA. In: Nguyen, H. (ed.) GPU Gems 3, ch. 39, pp. 851-876. Addison Wesley, Reading (August 2007)
6. NVIDIA Corporation. PTX: Parallel Thread Execution ISA Version 2.0 (2010)
7. Stuart, J.A., Owens, J.D.: Message passing on data-parallel architectures. In: Stuart, J.A., Owens, J.D. (eds.) Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (May 2009)
8. Xiao, S., Feng, W.-c.: Inter-Block GPU Communication via Fast Barrier Synchronization. In: Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Atlanta, Georgia, USA (April 2010)