Scalable framework for mapping streaming applications onto multi-GPU systems

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2012, Pages 1-10

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

^a INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CODE GENERATION; COMMUNICATION OVERHEADS; COMPLEX APPLICATIONS; DATA LAYOUTS; GENERAL PURPOSE; GRAPH PARTITIONING ALGORITHMS; GRAPHICS PROCESSING UNIT; KEY FEATURE; LARGE ARRAYS; MEMORY HIERARCHY; PARALLEL PROCESSING; PIPELINE EXECUTION; SHARED MEMORIES; STREAMING APPLICATIONS; STREAMIT;

COMMUNICATION; COMPUTER PROGRAMMING LANGUAGES; MEMORY ARCHITECTURE; PARALLEL PROGRAMMING; PROGRAM COMPILERS; SCALABILITY;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84858381077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2145816.2145818     Document Type: Conference Paper

References (25)

1. NVIDIA CUDA 4.0. http://developer.nvidia.com/cuda-toolkit-40.
2. Streamit benchmarks. http://groups.csail.mit.edu/cag/streamit/shtml/ benchmarks.shtml.
3. S. S. Baghsorkhi, M. Delahaye, S. J. Patel, W. D. Gropp, andW.-m.W. Hwu. An adaptive performance modeling tool for GPU architectures. In The 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'10), 2010.
4. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan. Brook for GPUs: stream computing on graphics hardware. In ACM SIGGRAPH'04, 2004.
5. L. Chen, O. Villa, S. Krishnamoorthy, and G. R. Gao. Dynamic load balancing on single- and multi-GPU systems. In 2010 IEEE International Parallel and Distributed Processing Symposium (IPDPS'10), 2010.
6. G. Diamos and S. Yalamanchili. Speculative execution on multi- GPU systems. In 2010 IEEE International Parallel and Distributed Processing Symposium (IPDPS'10), 2010.
7. C. M. Fiduccia and R. M. Mattheyses. A linear-time heuristic for improving network partitions. In The 19th Design Automation Conference (DAC'82), 1982.
8. M. I. Gordon, W. Thies, M. Karczmarek, J. Lin, A. S. Meli, A. A. Lamb, C. Leger, J. Wong, H. Hoffmann, D. Maze, and S. Amarasinghe. A stream compiler for communication-exposed architectures. In The 10th international conference on Architectural support for programming languages and operating systems (ASPLOS'02), Oct 2002.
9. M. I. Gordon, W. Thies, and S. Amarasinghe. Exploiting coarsegrained task, data, and pipeline parallelism in stream programs. In The 12th international conference on Architectural support for programming languages and operating systems (ASPLOS'06), 2006.
10. A. Hagiescu, W.-F. Wong, D. F. Bacon, and R. Rabbah. A computing origami: folding streams in FPGAs. In The 46th Annual Design Automation Conference (DAC'09), 2009.
11. A. Hagiescu, H. P. Huynh, W. F.Wong, and R. S. M. Goh. Automated architecture-aware mapping of streaming applications onto GPUs. In 2011 IEEE International Parallel and Distributed Processing Symposium (IPDPS'11), 2011.
12. A. H. Hormati, M. Samadi, M. Woh, T. Mudge, and S. Mahlke. Sponge: portable stream programming on graphics engines. In The 16th international conference on Architectural support for programming languages and operating systems (ASPLOS'11), 2011.
13. H. P. Huynh, Y. Liang, and T. Mitra. Efficient custom instructions generation for system-level design. In 2010 International Conference on Field-Programmable Technology (FPT'10), 2010.
14. G. Karypis and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing, 1998.
15. B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 1970.
16. Khronos OpenCLWorking Group. The OpenCL Specification, version 1.0.29, 8 December 2008.
17. M. Kudlur and S. Mahlke. Orchestrating the execution of stream programs onmulticore platforms. In The 2008 ACM SIGPLAN conference on Programming language design and implementation (PLDI'08), 2008.
18. E. A. Lee and D. G. Messerschmitt. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Transactions on Computers, 36(1), 1987.
19. J. Nickolls and W. J. Dally. The GPU computing era. IEEE Micro, 30, 2010. ISSN 0272-1732.
20. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krger, A. E. Lefohn, and T. J. Purcell. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26(1), 2007.
21. D. Schaa and D. Kaeli. Exploring the multiple-GPU design space. In 2011 IEEE International Parallel and Distributed Processing Symposium (IPDPS'11), 2009.
22. J. A. Stuart and J. D. Owens. Multi-GPU MapReduce on GPU clusters. In 2011 IEEE International Parallel and Distributed Processing Symposium (IPDPS'11), 2011.
23. A. Udupa, R. Govindarajan, and M. J. Thazhuthaveetil. Software pipelined execution of stream programs on GPUs. In The 7th annual IEEE/ACM International Symposium on Code Generation and Optimization (CGO'09), 2009.
24. H. Wong, M.-M. Papadopoulou, M. Sadooghi-Alvandi, and A. Moshovos. Demystifying GPU microarchitecture through microbenchmarking. In 2010 IEEE International Symposium on Performance Analysis of Systems & Software (ISPASS'10), 2010.
25. Y. Zhang and J. D. Owens. A quantitative performance analysis model for GPU architectures. In (The 17th International Symposium on High Performance Computer Architecture (HPCA'11)), 2011.