Performance study of mapping irregular computations on GPUs

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Volumn , Issue , 2010, Pages

  Solomon, Steven ^a   Thulasiraman, Parimala ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BREADTH FIRST SEARCH ALGORITHMS; BREADTH-FIRST SEARCH; COMPUTATIONAL POWER; DATA PARALLELISM; DEGREE OF PARALLELISM; GENERAL PURPOSE; GRAPHICAL PROCESSING UNITS; IRREGULAR COMPUTATIONS; MATRIX; PARALLEL APPLICATION; PERFORMANCE STUDY;

DISTRIBUTED PARAMETER NETWORKS; LEARNING ALGORITHMS;

PROGRAM PROCESSORS;

EID: 77954050570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2010.5470770     Document Type: Conference Paper

References (15)

1. Andrew Adams, Natasha Gelfand, Jennifer Dolson, and Marc Levoy. Gaussian KD-Trees for fast high-dimensional filtering. In ACM Special Interest Group on Graphics and Interactive Techniques (SIGGRAPH '09), pages 1-12, New Orleans, Louisiana, August 3-7 2009.
2. Andrea Di Biagio, Alessandro Barenghi, Giovanni Agosta, and Gerardo Pelosi. Design of a parallel AES for graphics hardware using the CUDA framework. In IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2009), pages 1-8, Rome, Italy, May 25- 29 2009.
3. J. Chassin de Kergommeaux, P.J. Hatcher, and L. Rauchwerger. Parallel computing for irregular applications. Parallel Computing, 26(13- 14):1681-1962, December 2000.
4. Sadashiva Godbole. On efficient computation of matrix chain products. IEEE Transactions on Computers, C22(9):867-867, September 1973.
5. Pawan Harish and P.J. Narayanan. Accelerating large graph algorithms on the GPU using CUDA. In 14th International Conference on High Performance Computing (HiPC 2007), pages 197-208, Goa, India, December 18-21 2007. Springer-Verlag.
6. Mohamed Hussein, Amitabh Varshney, and Larry Davis. On implementing graph cuts on CUDA. In First Workshop on General Purpose Processing on Graphics Processing Units, Boston, MA, October 4 2007.
7. Milind Kulkarni, Martin Burtscher, Rajasekhar Inkulu, Keshav Pingali, and Calin Cascaval. How much parallelism is there in irregular applications? In Proceedings of the 14th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, pages 3-14, Raleigh, NC, USA, February 14-18 2009.
8. Milind Kulkarni, Keshav Pingali, Bruce Walter, Ganesh Ramanarayanan, Kavita Bala, and L. Paul Chew. Optimistic parallelism requires abstractions. In Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 211-222, San Diego, CA, USA, June 11-13 2007.
9. NVIDIA. Cuda 2.0 Programming Guide, Version 2.3.1. NVIDIA, August 2009.
10. Tobias Preis, Peter Virnau, Wolfgang Paul, and Johannes J Schneider. Accelerated fluctuation analysis by graphics cards and complex pattern formation in financial markets. New Journal of Physics, 11(9), September 2009.
11. Nadathur Satish, Mark Harris, and Michael Garland. Designing efficient sorting algorithms for manycore GPUs. In IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2009), pages 1-10, Rome, Italy, May 25-29 2009.
12. Reiji Suda, Takayuki Aoki, Shoichi Hirasawa, Akira Nukada, Hiroki Honda, and Satoshi Matsuoka. Aspects of GPU for general purpose high performance computing. In Proceedings of the 2009 Asia and South Pacific Design Automation Conference, pages 216-223, Yokohama, Japan, 2009. IEEE Press.
13. Vibhav Vineet and P. J. Narayanan. CUDA cuts: Fast graph cuts on the GPU. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW '08), pages 1-8, Anchorage, AK, June 23-28 2008.
14. Zhiyi Yang, Yating Zhu, and Yong Pu. Parallel image processing based on CUDA. In International Conference on Computing Science and Software Engineering (CSSE 2008), pages 198-201, Wuhan, China, December 12-14 2008. IEEE Computer Society.
15. Zheng Zhang and Josep Torrellas. Speeding up irregular applications in shared-memory multiprocessors: Memory binding and group prefetching. In International Symposium on Computer Architecture (ISCA '95), pages 188-199, Santa Margherita Ligure, Italy, June 22-24 1995. ACM.