Automated architecture-aware mapping of streaming applications onto GPUs

Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011

Volumn , Issue , 2011, Pages 467-478

  Hagiescu, Andrei ^a   Huynh, Huynh Phung ^b   Wong, Weng Fai ^a   Goh, Rick Siow Mong ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

Author keywords

GPU; stream processing; StreamIt

Indexed keywords

ARCHITECTURAL FEATURES; DATA MOVEMENTS; GENERAL PURPOSE; GPU; GPU PROGRAMMING; GRAPHIC PROCESSING UNITS; MEMORY ACCESS; MEMORY FOOTPRINT; MEMORY HIERARCHY; NUMBER OF THREADS; OFF-CHIP; POOR PERFORMANCE; PROCESSING CORE; PROGRAMMING LANGUAGE; SHARED MEMORIES; STREAM PROCESSING; STREAMING APPLICATIONS; STREAMIT; THREAD GROUPS;

DISTRIBUTED PARAMETER NETWORKS; MEMORY ARCHITECTURE; MULTIPROCESSING SYSTEMS; PROGRAM COMPILERS;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 80053240142     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.52     Document Type: Conference Paper

References (19)

1. M. I. Gordon and et al., "A stream compiler for communication- exposed architectures," in ASPLOS '02, Oct 2002.
2. J. Nickolls and W. J. Dally, "The GPU computing era," IEEE Micro, vol. 30, pp. 56-69, 2010.
3. J. D. Owens and et al., "A survey of general-purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, 2007.
4. Khronos OpenCL Working Group, The OpenCL Specification, version 1.0.29, 8 December 2008.
5. Nvidia cuda. Http://www.nvidia.com/object/cuda
6. I. Buck and et al., "Brook for GPUs: stream computing on graphics hardware," in SIGGRAPH '04. New York, NY, USA: ACM, 2004, pp. 777-786.
7. M. I. Gordon, W. Thies, and S. Amarasinghe, "Exploiting coarse-grained task, data, and pipeline parallelism in stream programs," in ASPLOS '06. New York, NY, USA: ACM, 2006, pp. 151-162.
8. M. Kudlur and S. Mahlke, "Orchestrating the execution of stream programs on multicore platforms," in PLDI '08, 2008, pp. 114-124.
9. A. Udupa, R. Govindarajan, and M. J. Thazhuthaveetil, "Software pipelined execution of stream programs on GPUs," in CGO '09, 2009, pp. 200-209.
10. E. A. Lee and D. G. Messerschmitt, "Static scheduling of synchronous data flow programs for digital signal processing," IEEE Trans. Comput., vol. 36, no. 1, pp. 24-35, 1987.
11. 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, 2008, pp. 73-82.
12. X. Ye, D. Fan, W. Lin, N. Yuan, and P. Ienne, "High performance comparison-based sorting algorithm on many-core GPUs," Apr. 2010, pp. 1-10.
13. Hpc project, par4all. HPC Project, Par4All.
14. F. Bodin and S. Bihan, "Heterogeneous multicore parallel programming for graphics processing units," Sci. Program., vol. 17, no. 4, pp. 325-336, 2009.
15. M. Wolfe, "Implementing the PGI accelerator model," in GPGPU '10, 2010, pp. 43-50.
16. J. Sermulins, W. Thies, R. Rabbah, and S. Amarasinghe, "Cache aware optimization of stream programs," SIGPLAN Not., vol. 40, no. 7, pp. 115-126, 2005.
17. L. Li, H. Feng, and J. Xue, "Compiler-directed scratchpad memory management via graph coloring," ACM Trans. Archit. Code Optim., vol. 6, no. 3, pp. 1-17, 2009.
18. Streamit benchmarks. http://groups.csail.mit.edu/cag/streamit/shtml/ benchmarks.shtml.
19. ATI stream computing programming guide. http://developer.amd.com/gpu/ ATIStreamSDK/assets/ATI-Stream-SDK-OpenCL-Programming-Guide.pdf.