Automatic parallelization for graphics processing units

Proceedings of the 7th International Conference on Principles and Practice of Programming in Java, PPPJ 2009

Volumn , Issue , 2009, Pages 91-100

  Leung, Alan ^a   Lhoták, Ondrej ^a   Lashari, Ghulam ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC PARALLELIZATION; CONTROL FLOWS; COST MODELS; GRAPHICS CARD; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; INPUT AND OUTPUTS; JAVA BYTECODE LANGUAGE; JIT COMPILER; MAIN MEMORY; MULTIDIMENSIONAL ARRAYS; OFF-LOAD; PARALLELIZATIONS; PARAMETERIZED; PROCESSING POWER; STATIC AND DYNAMIC;

COMPUTER GRAPHICS EQUIPMENT; PROGRAM PROCESSORS;

JAVA PROGRAMMING LANGUAGE;

EID: 70449633228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1596655.1596670     Document Type: Conference Paper

References (26)

1. Astex. http://www.irisa.fr/caps/projects/Astex.
2. The Jamaica project. http://intranet.cs.man.ac.uk/apt/projects/jamaica/.
3. NVIDIA CUDA. http://developer.nvidia.com/object/cuda.html.
4. RapidMind. http://www.rapidmind.net/.
5. John R. Allen and Ken Kennedy. Optimizing compilers for modern architectures: a dependence-based approach. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2002.
6. B. Alpern, C. R. Attanasio, J. J. Barton, M. G. Burke, P. Cheng, J.-D. Choi, A. Cocchi, S. J. Fink, D. Grove, M. Hind, S. F. Hummel, D. Lieber, V. Litvinov, M. F. Mergen, T. Ngo, J. R. Russell, V. Sarkar, M. J. Serrano, J. C. Shepherd, S. E. Smith, V. C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapeño virtual machine. IBM Syst. J., 39(1):211-238, 2000.
7. S. Amarasinghe, J. Anderson, M. Lam, and C.-W. Tseng. An overview of the SUIF compiler for scalable parallel machines. In Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, 1995.
8. Matthew Arnold, Stephen Fink, David Grove, Michael Hind, and Peter F. Sweeney. Adaptive optimization in the Jalapeño JVM. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 47-65. ACM Press, 2000.
9. Pedro V. Artigas, Manish Gupta, Samuel P. Midkiff, and José E. Moreira. Automatic loop transformations and parallelization for Java. In ICS '00: 14th Int. Conf. on Supercomputing, pages 1-10, 2000.
10. Prithviraj Banerjee, John A. Chandy, Manish Gupta, John G. Holm, Antonio Lain, Daniel J. Palermo, Shankar Ramaswamy, and Ernesto Su. The PARADIGM Compiler for Distributed-Memory Message Passing Multicomputers. In The First International Workshop on Parallel Processing, pages 322-330, Bangalore, India, Dec. 1994.
11. Aart J. C. Bik. Software Vectorization Handbook, The: Applying Intel Multimedia Extensions for Maximum Performance. Intel Press, 2004.
12. Aart J. C. Bik and Dennis B. Gannon. Automatically exploiting implicit parallelism in Java. Concurrency: Practice and Experience, 9(6):579-619, 1997.
13. Aart J. C. Bik, Milind Girkar, Paul M. Grey, and Xinmin Tian. Automatic intra-register vectorization for the Intel architecture. Int. J. Parallel Program., 30(2):65-98, 2002.
14. William Blume, Rudolf Eigenmann, Keith Faigin, John Grout, Jay Hoeflinger, David A. Padua, Paul Petersen, William M. Pottenger, Lawrence Rauchwerger, Peng Tu, and Stephen Weatherford. Polaris: Improving the effectiveness of parallelizing compilers. In Languages and Compilers for Parallel Computing, pages 141-154, 1994.
15. Ian Buck, Tim Foley, Daniel Horn, Jeremy Sugerman, Kayvon Fatahalian, Mike Houston, and Pat Hanrahan. Brook for GPUs: stream computing on graphics hardware. ACM Trans. Graph., 23(3):777-786, 2004.
16. G. Cheong and M. Lam. An optimizer for multimedia instruction sets. In Proceedings of the Second SUIF Compiler Workshop, 1997.
17. Jay L. T. Cornwall, Olav Beckmann, and Paul H. J. Kelly. Automatically translating a general purpose C++ image processing library for GPUs. In Proceedings of the Workshop on Performance Optimisation for High-Level Languages and Libraries (POHLL), page 381, April 2006.
18. Alexandre E. Eichenberger, Kathryn M. O'Brien, Kevin O'Brien, Peng Wu, Tong Chen, Peter H. Oden, Daniel A. Prener, Janice C. Shepherd, Byoungro So, Zehra Sura, Amy Wang, Tao Zhang, Peng Zhao, and Michael Gschwind. Optimizing compiler for the CELL processor. In 14th International Conference on Parallel Architecture and Compilation Techniques (PACT 2005), 17-21 September 2005, St. Louis, MO, USA, pages 161-172. IEEE Computer Society, 2005.
19. F. Franchetti, S. Kral, J. Lorenz, and C.W. Ueberhuber. Efficient utilization of simd extensions. In Proceedings of the IEEE, volume 93, pages 409-425, 2005.
20. Michael Hind. Dynamic compilation and adaptive optimization in virtual machines, tutorial presented at PLDI 2004. http://www.cs.umd.edu/~pugh/pldi04/ tutorials.html.
21. Iffat H. Kazi and David J. Lilja. JavaspMT: A speculative thread pipelining parallelization model for Java programs. In Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), Cancun, Mexico, May 1-5, 2000, pages 559-564, 2000.
22. Andreas Krall and Sylvain Lelait. Compilation techniques for multimedia processors. International Journal of Parallel Programming, 28(4):347-361, 2000.
23. Samuel Larsen and Saman Amarasinghe. Exploiting superword level parallelism with multimedia instruction sets. In PLDI '00: Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation, pages 145-156, New York, NY, USA, 2000. ACM.
24. Corinna G. Lee and Mark G. Stoodley. Simple vector microprocessors for multimedia applications. In International Symposium on Microarchitecture, pages 25-36, 1998.
25. Philipp Lucas. CGiS: High-Level Data-Parallel GPU Programming. PhD thesis, Universität des Saarlandes, August 2007.
26. José E. Moreira, Samuel P. Midkiff, and Manish Gupta. A comparison of three approaches to language, compiler, and library support for multidimensional arrays in Java. In JGI '01: Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande, pages 116-125, 2001.