Dynamic parallelism for simple and efficient GPU graph algorithms

Proceedings of the 5th Workshop on Irregular Applications: Architectures and Algorithms, IA3 2015

Volumn , Issue , 2015, Pages

  Zhang, Peter ^a   Holk, Eric ^a   Matty, John ^b   Misurda, Samantha ^b   Zalewski, Marcin ^a   Chu, Jonathan ^b   Mcmillan, Scott ^b   Lumsdaine, Andrew ^a  

^a INDIANA UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE;

BREADTH-FIRST SEARCH; DATA DRIVEN; GRAPH ALGORITHMS; HIGH LEVEL DESCRIPTION; RUNTIMES; SINGLE SOURCE SHORTEST PATHS; STATE OF THE ART;

ALGORITHMS;

EID: 84967201494     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2833179.2833189     Document Type: Conference Paper

References (11)

1. A. Adinetz. Adaptive Parallel Computation with CUDA Dynamic Parallelism, May 2014.
2. A. Davidson, S. Baxter, M. Garland, and J. Owens. Work-Efficient Parallel GPU Methods for Single-Source Shortest Paths. In Proc. 28th Internat. Parallel and Distributed Processing Symposium, pages 349-359, May 2014.
3. C. Demetrescu, A. Goldberg, and D. Johnson. 9th DIMACS Implementation Challenge: Shortest Paths, 2006.
4. P. Harish and P. J. Narayanan. Accelerating Large Graph Algorithms on the GPU Using CUDA. In Proc. 14th International Conference on High Performance Computing, pages 197-208. Springer, 2007.
5. S. Hong, S. K. Kim, T. Oguntebi, and K. Olukotun. Accelerating CUDA Graph Algorithms at Maximum Warp. In Proc. 16th ACM Symposium on Principles and Practice of Parallel Programming, pages 267-276. ACM, 2011.
6. D. Merrill, M. Garland, and A. Grimshaw. Scalable GPU graph traversal. In Proc. 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 117-128. ACM, 2012.
7. R. C. Murphy, K. B. Wheeler, B. W. Barrett, and J. A. Ang. Introducing the graph 500 benchmark. Cray User's Group (CUG), 2010.
8. K. Ueno and T. Suzumura. Highly Scalable Graph Search For the Graph500 Benchmark. In Proc. 21st Internat. Symposium on High-Performance Parallel and Distributed Computing, pages 149-160. ACM, 2012.
9. K. Ueno and T. Suzumura. Parallel distributed breadth first search on GPU. In Proc. 20th Internat. Conference on High Performance Computing (HiPC), pages 314-323, Dec. 2013.
10. J. Wang and S. Yalamanchili. Characterization and analysis of dynamic parallelism in unstructured GPU applications. In Proc. IEEE Internat. Symposium on Workload Characterization (IISWC), pages 51-60, Oct. 2014.
11. J. Wang, N. Rubin, A. Sidelnik, and S. Yalamanchili. Dynamic Thread Block Launch: A Lightweight Execution Mechanism to Support Irregular Applications on GPUs. In Proc. 42nd Annual International Symposium on Computer Architecture, pages 528-540. ACM, 2015.