Characterization and analysis of dynamic parallelism in unstructured GPU applications

IISWC 2014 - IEEE International Symposium on Workload Characterization

Volumn , Issue , 2014, Pages 51-60

  Wang, Jin ^a   Yalamanchili, Sudhakar ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHICS PROCESSING UNIT; PROGRAM PROCESSORS;

BEHAVIOR MEASUREMENTS; COMMODITY HARDWARE; DATA-INTENSIVE APPLICATION; MASSIVE DATA SETS; MEMORY BANDWIDTHS; MEMORY FOOTPRINT; PARALLEL WORKLOADS; WORKLOAD BALANCE;

COMPUTER HARDWARE;

EID: 84946029581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IISWC.2014.6983039     Document Type: Conference Paper

References (31)

1. J. A. Anderson, C. D. Lorenz, and A. Travesset, "General purpose molecular dynamics simulations fully implemented on graphics processing units," Journal of Computational Physics, vol. 227, no. 10, pp. 5342-5359, 2008.
2. J. Mosegaard and T. S. Sørensen, "Real-time deformation of detailed geometry based on mappings to a less detailed physical simulation on the gpu," in Proceedings of the 11th Eurographics conference on Virtual Environments. Eurographics Association, 2005, pp. 105-111.
3. V. Podlozhnyuk, "Black-scholes option pricing," 2007.
4. S. G. Parker, J. Bigler, A. Dietrich, H. Friedrich, J. Hoberock, D. Luebke, D. McAllister, M. McGuire, K. Morley, A. Robison et al., "Optix: a general purpose ray tracing engine," in ACM Transactions on Graphics (TOG), vol. 29, no. 4. ACM, 2010, p. 66.
5. Khronos, "The opencl specification version 2.0," 2014.
6. NVIDIA, "Nvidia's next generation cuda compute architecture: Kepler gk110," 2012.
7. NVIDIA, "Cuda c programming guide version 5.5," 2013.
8. W. W. Fung, I. Sham, G. Yuan, and T. M. Aamodt, "Dynamic warp formation and scheduling for efficient gpu control flow," in Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture. IEEE Computer Society, 2007, pp. 407-420.
9. J. Meng, D. Tarjan, and K. Skadron, "Dynamic warp subdivision for integrated branch and memory divergence tolerance," in ACM SIGARCH Computer Architecture News, vol. 38, no. 3. ACM, 2010, pp. 235-246.
10. NVIDIA, "Cuda dynamic parallelism programming guide," 2013.
11. Y. Saad, SPARSKIT: A basic toolkit for sparse matrix computations. Research Institute for Advanced Computer Science, NASA Ames Research Center Moffet Field, California, 1990.
12. NVIDIA, "Cuda profiler user's guide version 5.5," 2013.
13. M. Burtscher, R. Nasre, and K. Pingali, "A quantitative study of irregular programs on gpus," in Workload Characterization (IISWC), 2012 IEEE International Symposium on. IEEE, 2012, pp. 141-151.
14. A. Kuhl, "Thermodynamic states in explosion fields," 2010.
15. M. Burtscher and K. Pingali, "An efficient cu da implementation of the tree-based barnes hut n-body algorithm," GPU computing Gems Emerald edition, p. 75, 2011.
16. D. A. Bader, H. Meyerhenke, P. Sanders, and D. Wagner, "10th dimacs implementation challenge: Graph partitioning and graph clustering, 2011
17. P. C. Jonathan Cohen, "Efficient graph matching and coloring on the gpu," 2012.
18. L. Wang, S. Chen, Y. Tang, and J. Su, "Gregex: Gpu based high speed regular expression matching engine," in Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2011 Fifth International Conference on. IEEE, 2011, pp. 366-370.
19. J. McHugh, "Testing intrusion detection systems: a critique of the 1998 and 1999 darpa intrusion detection system evaluations as performed by lincoln laboratory," ACM transactions on Information and system Security, vol. 3, no. 4, pp. 262-294, 2000.
20. C. H. Nadungodage, Y. Xia, J. J. Lee, M. Lee, and C. S. Park, "Gpu accelerated item-based collaborative filtering for big-data applications," in Big Data, 2013 IEEE International Conference on. IEEE, 2013, pp. 175-180.
21. "Movielens," http://movielens.umn.edu.
22. G. Diamos, H. Wu, J. Wang, L. A., and Y. S., "Relational algorithms for multi-bulk-synchronous processors," in 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP13), February 2013.
23. A. Kerr, G. Diamos, and S. Yalamanchili, "A characterization and analysis of ptx kernels," in Workload Characterization, 2009. IISWC 2009. IEEE International Symposium on. IEEE, 2009, pp. 3-12.
24. S. Che, J. W. Sheaffer, M. Boyer, L. G. Szafaryn, L. Wang, and K. Skadron, "A characterization of the rodinia benchmark suite with comparison to contemporary cmp workloads," in Workload Characterization (IISWC), 2010 IEEE International Symposium on. IEEE, 2010, pp. 1-11.
25. J. A. Stratton, C. Rodrigues, I.-J. Sung, N. Obeid, L.-W. Chang, N. Anssari, G. D. Liu, and W.-m. Hwu, "Parboil: A revised benchmark suite for scientific and commercial throughput computing," Center for Reliable and High-Performance Computing, 2012.
26. A. Danalis, G. Marin, C. McCurdy, J. S. Meredith, P. C. Roth, K. Spafford, V. Tipparaju, and J. S. Vetter, "The scalable heterogeneous computing (shoc) benchmark suite," in Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units. ACM, 2010, pp. 63-74.
27. S. Che, B. M. Beckmann, S. K. Reinhardt, and K. Skadron, "Pannotia: Understanding irregular gpgpu graph applications," in Workload Characterization (IISWC), 2013 IEEE International Symposium on. IEEE, 2013, pp. 185-195.
28. D. Merrill, M. Garland, and A. Grimshaw, "Scalable gpu graph traversal," in ACM SIGPLAN Notices, vol. 47, no. 8. ACM, 2012, pp. 117-128.
29. F. Wang, J. Dong, and B. Yuan, "Graph-based substructure pattern mining using cuda dynamic parallelism," in Intelligent Data Engineering and Automated Learning-IDEAL 2013. Springer, 2013, pp. 342-349.
30. J. DiMarco and M. Taufer, "Performance impact of dynamic parallelism on different clustering algorithms," in SPIE Defense, Security, and Sensing. International Society for Optics and Photonics, 2013, pp. 87 520E-87 520E.
31. Y. Yang and H. Zhou, "Cuda-np: Realizing nested thread-level parallelism in gpgpu applications," 2014.