Parallelizing more loops with compiler guided refactoring

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2012, Pages 410-419

  Larsen, Per ^a   Ladelsky, Razya ^c   Lidman, Jacob ^b   McKee, Sally A ^b   Karlsson, Sven ^a   Zaks, Ayal ^d  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^c IBM HAIFA RESEARCH LAB   (Israel)

^d INTEL CORPORATION   (Israel)

Author keywords

Automatic Loop Parallelization; Compiler Feedback; Refactoring

Indexed keywords

AUTOMATIC PARALLELIZATION; FEEDBACK SYSTEMS; INSTRUCTION LEVEL PARALLELISM; LOOP-LEVEL PARALLELISM; PARALLEL APPLICATION; PARALLELIZATIONS; PARALLELIZING; PTHREADS; REFACTORINGS; SEMI-AUTOMATICS; SOURCE CODES;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER PROGRAMMING; EDGE DETECTION; IMAGE PROCESSING; OPTIMIZATION; PROGRAM COMPILERS;

BENCHMARKING;

EID: 84871111286     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2012.48     Document Type: Conference Paper

References (26)

1. B. Appelbe, K. Smith, and C. McDowell. Start/Pat: A parallel-programming toolkit. IEEE Softw., 6:29-38, July 1989.
2. U. K. Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic Publishers, Norwell, MA, USA, 1988.
3. K. Beyls and E. D'Hollander. Refactoring for data locality. IEEE Computer, 42(2):62-71, 2 2009.
4. Y. Bouchebaba et al. MPSoC memory optimization for digital camera applications. In DSD, 2007.
5. D. R. Butenhof. Programming with POSIX threads. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1997.
6. Computer Architecture and Parallel Systems Laboratory. Open64. http://www.open64.net/. Date accessed: March 13, 2011.
7. L. Dagum and R. Menon. OpenMP: An industry-standard API for shared-memory programming. Computing in Science and Engineering, 5:46-55, 1998.
8. D. Dig et al. ReLooper: Refactoring for loop parallelism. Technical report, University of Illinois Urbana-Champaign, 2009. https://netfiles.uiuc. edu/dig/papers/ReLooper.pdf.
9. Y. Du et al. Explore optimization opportunities with XML transformation reports in IBM XL C/C++ and Fortran compilers for AIX, 2010. Date accessed: January 13, 2011.
10. Free Software Foundation. GNU Compiler Collection. http://gnu.gcc.org. Date accessed: September 11, 2010.
11. M. Hind. Pointer analysis: Haven't we solved this problem yet. In PASTE '01, 2001.
12. Intel Corp. Intel C++ Composer XE. http://software.intel.com/en-us/ articles/intel-compilers/. Date accessed: March 13, 2011.
13. Intel Corp. Guided auto-parallelism (GAP). http://software.intel.com/en- us/articles/guided-auto-parallel-gap/, 2010. Date accessed: March 16, 2011.
14. International Organization for Standardization. ISO/IEC 9899:1999, December 1999.
15. K. Kennedy, K. S. McKinley, and C. W. Tseng. Interactive parallel programming using the parascope editor. IEEE Trans. Parallel Distrib. Syst., 2:329-341, July 1991.
16. M. Kim, H. Kim, and C.-K. Luk. Prospector: A dynamic datadependence profiler to help parallel programming. In USENIX HotPar '10, 2010.
17. C. Lee et al. UTDSP benchmark suite. http://www.eecg.toronto.edu/corinna/ DSP/infrastructure/UTDSP.html, 1998. Date accessed: July 4, 2009.
18. X. Li, B. Gunturk, and L. Zhang. Image demosaicing: a systematic survey. In SPIE, volume 6822, 2008.
19. S.-W. Liao et al. Suif explorer: an interactive and interprocedural parallelizer. PPoPP '99, pages 37-48, 1999.
20. S. Maleki, Y. Gao, M. J. Garzarán, T. Wong, and D. A. Padua. An evaluation of vectorizing compilers. In PACT, pages 372-382, 2011.
21. Oracle Corp. Oracle Solaris Studio. http://www.oracle.com/technetwork/ server-storage/solarisstudio. Date accessed: March 13, 2011.
22. S. Pop et al. GRAPHITE: Loop optimizations based on the polyhedral model for GCC. In GCC Developer's Summit, 2006.
23. The Eclipse Foundation. Eclipse C Development Tools. http://eclipse.org/ cdt/. Date accessed: March 13, 2011.
24. The Portland Group. PGI C/C++ Workstation. http://www.pgroup.com/ products/pgiworkstation.htm. Date accessed: March 13, 2011.
25. H. Vandierendonck, S. Rul, and K. D. Bosschere. The paralax infrastructure: Automatic parallelization with a helping hand. In PACT, 2010.
26. M. J. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1995.