Weak execution ordering - Exploiting iterative methods on many-core GPUs

ISPASS 2010 - IEEE International Symposium on Performance Analysis of Systems and Software

Volumn , Issue , 2010, Pages 154-163

  Chen, Jianmin ^a   Huang, Zhuo ^a   Su, Feiqi ^a   Peir, Jih Kwon ^a   Ho, Jeff ^a   Peng, Lu ^b  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUES; COMMUNICATION OVERHEADS; DATA-COMMUNICATION; MANY-CORE; MULTIPLE THREADS; NUMERICAL SOLUTION; PARALLEL IMPLEMENTATIONS; PARALLEL PROGRAM; PDE SOLVERS; PERFORMANCE MEASUREMENTS; POISSON IMAGE EDITING; SHAPE FROM SHADING;

AIRCRAFT ENGINES; COMPUTER GRAPHICS; COMPUTER VISION; CONVOLUTIONAL CODES; ITERATIVE METHODS; NUMERICAL METHODS; PARALLEL ARCHITECTURES; PARTIAL DIFFERENTIAL EQUATIONS; PROGRAM PROCESSORS; SYNCHRONIZATION;

COMMUNICATION;

EID: 77952565941     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPASS.2010.5452028     Document Type: Conference Paper

References (23)

1. D. Bader and K. Madduri. Gtgraph: A synthetic graph generator suite. Technical report, National Science Foundation, 2006.
2. A. Bakhoda, G. Yuan, W. Fung, H. Wong, and T. Aamodt. Analyzing cuda workloads using a detailed gpu simulator. In Performance Analysis of Systems and Software, April 2009.
3. A. Balevic, L. Rockstroh, A. Tausendfreund, S. Patzelt, G. Goch, and S. Simon. Accelerating simulations of light scattering based on finite-difference time-domain method with general purpose gpus. In Computational Science and Engineering, CSE '08, July.
4. P. Bughw-sc, A. Frommer, A. Frommer, D. B. Szyld, and D. B. Szyld. On asynchronous iterations, 1999.
5. D. Chazan and W. Miranker. Chaotic relaxation. Linear Algebra and Its Applications, 2:199-222, April 1969.
6. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha. A memory model for scientific algorithms on graphics processors. In in Proc. of the ACM/IEEE Conference on Supercomputing (SC06. ACM Press.
7. S. Hong and H. Kim. An analytical model for a gpu architecture with memory-level and thread-level parallelism awareness. SIGARCH Comput. Archit. News, 37(3):152-163, 2009.
8. B. Horn. Robot vision. Technical report, The MIT Press, March 1986.
9. E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym. Nvidia tesla: A unified graphics and computing architecture. IEEE Micro, 28:39-55, 2008.
10. J. Meng and K. Skadron. Performance modeling and automatic ghost zone optimization for iterative stencil loops on gpus. In ICS '09: Proceedings of the 23rd international conference on Supercomputing, pages 256-265, 2009.
11. P. Micikevicius. 3d finite difference computation on gpus using cuda. In GPGPU-2: Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units, pages 79-84, 2009.
12. NVIDIA. Cuda programming guide 2.3.
13. NVIDIA. Nvidia cuda visual profiler.
14. NVIDIA. Nvidia cuda zone.
15. NVIDIA. Nvidia geforce series gtx280, 8800gtx, 8800gt.
16. NVIDIA. Whitepaper: Nvidia’s next generation cudatm compute architecture: Fermi.
17. J. Owens, M. Houston, D. Luebke, S. Green, J. Stone, and J. Phillips. Gpu computing. Proceedings of the IEEE, 96(5):879-899, May 2008.
18. V. V. P. Harish and P. J. Narayanan. Large graph algorithms for massively multithreaded architectures. Technical report, IIIT, 2009.
19. P. Pérez, M. Gangnet, and A. Blake. Poisson image editing. ACM Trans. Graph., 22:313-318, July 2003.
20. S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, D. B. Kirk, and W.-m. W. Hwu. Optimization principles and application performance evaluation of a multithreaded gpu using cuda. In PPoPP '08: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, 2008.
21. S. Ryoo, C. I. Rodrigues, S. S. Stone, S. S. Baghsorkhi, S.-Z. Ueng, J. A. Stratton, and W.-m. W. Hwu. Program optimization space pruning for a multithreaded gpu. In Proceedings of the sixth annual IEEE/ACM international symposium on Code generation and optimization, pages 195-204, 2008.
22. S. Venkatasubramanian and R. W. Vuduc. Tuned and wildly asynchronous stencil kernels for hybrid cpu/gpu systems. In Proceedings of the 23rd international conference on Supercomputing, pages 244-255, 2009.
23. V. Volkov and J. W. Demmel. Benchmarking gpus to tune dense linear algebra. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-11.