Parallel execution of Java loops on Graphics Processing Units

Science of Computer Programming

Volumn 78, Issue 5, 2013, Pages 458-480

  Leung, Alan ^a   Lhoták, Ondřej ^a   Lashari, Ghulam ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

GPU; Java; Parallelization

Indexed keywords

GPU; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; JAVA; JAVA BYTECODE LANGUAGE; MULTIDIMENSIONAL ARRAYS; PARALLEL EXECUTIONS; PARALLELIZATIONS;

APPLICATION PROGRAMS; COMPUTER GRAPHICS; PROGRAM PROCESSORS; SEMANTICS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84875225752     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2011.06.004     Document Type: Conference Paper

References (43)

1. J.D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A.E. Lefohn, and T.J. Purcell A survey of general-purpose computation on graphics hardware Computer Graphics Forum 26 1 2007 80 113
2. 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 Systems Journal 39 1 2000 211 238
3. M. Hind, Dynamic compilation and adaptive optimization in virtual machines, tutorial presented at PLDI 2004. http://www.cs.umd.edu/̃pugh/ pldi04/tutorials.html.
4. M. Arnold, S. Fink, D. Grove, M. Hind, and P.F. Sweeney Adaptive optimization in the Jalapeño JVM Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications 2000 ACM Press 47 65
5. RapidMind, http://www.rapidmind.net/.
6. A. Leung, O. Lhoták, and G. Lashari Automatic parallelization for graphics processing units PPPJ '09: Proceedings of the 7th International Conference on Principles and Practice of Programming in Java 2009 ACM New York, NY, USA 91 100
7. NVIDIA CUDA, http://developer.nvidia.com/object/cuda.html.
8. H. Zima, and B. Chapman Supercompilers for Parallel and Vector Computers 1991 ACM Press New York, NY, USA
9. M.J. Wolfe High Performance Compilers for Parallel Computing 1995 Addison-Wesley Longman Publishing Co., Inc Boston, MA, USA
10. J.R. Allen, and K. Kennedy Optimizing Compilers for Modern Architectures: a Dependence-based Approach 2002 Morgan Kaufmann Publishers Inc San Francisco, CA, USA
11. Intel 64 and IA-32 architectures software developer's manual.
12. P.V. Artigas, M. Gupta, S.P. Midkiff, J.E. Moreira, Automatic loop transformations and parallelization for Java, in: ICS '00: 14th Int. Conf. on Supercomputing, 2000, pp. 1-10.
13. J.E. Moreira, S.P. Midkiff, M. 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, 2001, pp. 116-125.
14. Y. Paek, D.A. Padua, Automatic parallelization for non-cache coherent multiprocessors, in: Languages and Compilers for Parallel Computing, 1996, pp. 266-284.
15. W. Blume, R. Eigenmann, K. Faigin, J. Grout, J. Hoeflinger, D.A. Padua, P. Petersen, W.M. Pottenger, L. Rauchwerger, P. Tu, S. Weatherford, Polaris: Improving the effectiveness of parallelizing compilers, in: Languages and Compilers for Parallel Computing, 1994, pp. 141-154.
16. C.D. Polychronopoulos, M.B. Gikar, M.R. Haghighat, C.L. Lee, B.P. Leung, and D.A. Schouten The structure of parafrase-2: an advanced parallelizing compiler for C and FORTRAN Selected Papers of the Second Workshop on Languages and Compilers for Parallel Computing 1990 Pitman Publishing London, UK, UK 423 453
17. P. Banerjee, J.A. Chandy, M. Gupta, J.G. Holm, A. Lain, D.J. Palermo, S. Ramaswamy, E. Su, The PARADIGM Compiler for Distributed-Memory Message Passing Multicomputers, in: The First International Workshop on Parallel Processing, Bangalore, India, 1994, pp. 322-330.
18. S. Amarasinghe, J. Anderson, M. Lam, 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.
19. A.E. Eichenberger, K.M. O'Brien, K. O'Brien, P. Wu, T. Chen, P.H. Oden, D.A. Prener, J.C. Shepherd, B. So, Z. Sura, A. Wang, T. Zhang, P. Zhao, and M. Gschwind Optimizing compiler for the CELL processor 14th International Conference on Parallel Architecture and Compilation Techniques, PACT 2005 17-21 September 2005, St. Louis, MO, USA 2005 IEEE Computer Society 161 172
20. A.J.C. Bik Software Vectorization Handbook, The: Applying Intel Multimedia Extensions for Maximum Performance 2004 Intel Press
21. S. Larsen, and S. Amarasinghe Exploiting superword level parallelism with multimedia instruction sets PLDI '00: Proceedings of the ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation 2000 ACM New York, NY, USA 145 156
22. A.J.C. Bik, M. Girkar, P.M. Grey, and X. Tian Automatic intra-register vectorization for the Intel architecture International Journal of Parallel Programming 30 2 2002 65 98
23. G. Cheong, M. Lam, An optimizer for multimedia instruction sets, in: Proceedings of the Second SUIF Compiler Workshop, 1997.
24. A. Krall, and S. Lelait Compilation techniques for multimedia processors International Journal of Parallel Programming 28 4 2000 347 361
25. D. Naishlos, M. Biberstein, S. Ben-David, and A. Zaks Vectorizing for a SIMdD DSP architecture CASES '03: Proceedings of the 2003 International Conference on Compilers, Architecture and Synthesis for Embedded Systems 2003 ACM New York, NY, USA 2 11
26. D. Naishlos, Autovectorization in GCC, in: GCC Developer's Summit, 2004, pp. 105-118.
27. A.J.C. Bik, and D.B. Gannon Automatically exploiting implicit parallelism in Java Concurrency: Practice and Experience 9 6 1997 579 619
28. I.H. Kazi, D.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, 2000, pp. 559-564.
29. C.J.F. Pickett, C. Verbrugge, SablespMT: a software framework for analysing speculative multithreading in Java, in: PASTE '05: The 6th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, 2005, pp. 59-66.
30. N. Sreraman, and R. Govindarajan A vectorizing compiler for multimedia extensions International Journal of Parallel Programming 28 4 2000 363 400
31. C.G. Lee, M.G. Stoodley, Simple vector microprocessors for multimedia applications, in: International Symposium on Microarchitecture, 1998, pp. 25-36.
32. F. Franchetti, S. Kral, J. Lorenz, C. Ueberhuber, Efficient utilization of simd extensions, in: Proceedings of the IEEE, vol. 93, 2005, pp. 409-425.
33. J. Shin, J. Chame, and M.W. Hall Compiler-controlled caching in superword register files for multimedia extension architectures 2002 International Conference on Parallel Architectures and Compilation Techniques, PACT 2002 22-25 September 2002, Charlottesville, VA, USA 2002 IEEE Computer Society 45 55
34. J. Shin Introducing control flow into vectorized code PACT '07: Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques, PACT 2007 2007 IEEE Computer Society Washington, DC, USA 280 291
35. J.L.T. Cornwall, O. Beckmann, P.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, 2006, p. 381.
36. Astex, http://www.irisa.fr/caps/projects/Astex.
37. E. Petit, S. Matz, Francois, Partitioning programs for automatically exploiting GPU, in: SC'06 Workshop: General-Purpose GPU Computing: Practice And Experience. http://www.gpgpu.org/sc2006/workshop/INRIA-GPU-partitioning.pdf.
38. J. Zhao, I. Rogers, C. Kirkham, I. Watson, Loop parallelisation for the Jikes RVM, in: PDCAT '05: Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, 2005, pp. 35-39.
39. J. Zhao, M. Horsnell, I. Rogers, A. Dinn, C. Kirkham, I. Watson, Optimizing chip multiprocessor work distribution using dynamic compilation, in: Proceedings of Euro-Par, 2007, pp. 28-31.
40. The Jamaica project, http://intranet.cs.man.ac.uk/apt/projects/jamaica/.
41. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan Brook for GPUs: stream computing on graphics hardware ACM Trans. Graph. 23 3 2004 777 786
42. P. Lucas, CGiS: High-level data-parallel GPU programming, Ph.D. thesis, Universität des Saarlandes, August 2007.
43. D. Tarditi, S. Puri, and J. Oglesby Accelerator: using data parallelism to program GPUs for general-purpose uses ASPLOS-XII: Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems 2006 ACM Press New York, NY, USA 325 335