Extending automatic parallelization to optimize high-level abstractions for multicore

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5568 LNCS, Issue , 2009, Pages 28-41

  Liao, Chunhua ^a   Quinlan, Daniel J ^a   Willcock, Jeremiah J ^b   Panas, Thomas ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAY-BASED COMPUTATIONS; AUTOMATIC PARALLELIZATION; COMPILER ANALYSIS; DATA TYPE; DOMAIN SPECIFIC; FORTRAN; HIGH-LEVEL ABSTRACTION; MODERN APPLICATIONS; MULTI CORE; MULTI-CORE PROCESSOR; OBJECT ORIENTED; PARALLELIZATION STRATEGIES; PARALLELIZATIONS; SEQUENTIAL APPLICATIONS; SHARED MEMORY SYSTEM; TREE TRAVERSAL; USER-DEFINED TYPES;

ABSTRACTING; COMPUTER APPLICATIONS; HIGH LEVEL LANGUAGES; OBJECT ORIENTED PROGRAMMING; SEMANTICS;

PROGRAM COMPILERS;

EID: 77952006041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02303-3_3     Document Type: Conference Paper

References (25)

1. OpenMP Architecture Review Board: The OpenMP specification for parallel programming (2008), http://www.openmp.org
2. Blume, W., Doallo, R., Eigenmann, R., Grout, J., Hoeflinger, J., Lawrence, T., Lee, J., Padua, D., Paek, Y., Pottenger, B., Rauchwerger, L., Tu, P.: Parallel programming with Polaris. Computer 29(12), 78-82 (1996)
3. Bik, A., Girkar, M., Grey, P., Tian, X.: Efficient exploitation of parallelism on Pentium III and Pentium 4 processor-based systems. Intel. Technology Journal 5 (2001)
4. Johnson, S.P., Evans, E., Jin, H., Ierotheou, C.S.: The ParaWise Expert Assistant - widening accessibility to efficient and scalable tool generated OpenMP code. In: Chapman, B.M. (ed.) WOMPAT 2004. LNCS, vol.3349, pp. 67-82. Springer, Heidelberg (2005)
5. Liao, S.W., Diwan, A., Robert, P., Bosch, J., Ghuloum, A., Lam, M.S.: SUIF Explorer: an interactive and interprocedural parallelizer. In: PPoPP 1999: Proceedings of the seventh ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, pp. 37-48. ACM Press, New York (1999) (Pubitemid 129694049)
6. Quinlan, D.J., et al.: ROSE compiler project, http://www.rosecompiler. org/
7. Edison Design Group: C++ Front End, http://www.edg.com
8. Rasmussen, C., et al.: Open Fortran Parser, http://fortran-parser. sourceforge.net/
9. Bodin, F., et al.: Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools. In: Proceedings of the Second Annual Object-Oriented Numerics Conference (1994)
10. Quinlan, D.J., et al.: Compass user manual (2008), http://www. rosecompiler.org/compass.pdf
11. The Motor Industry Software Reliability Association: MISRA C++: 2008 Guidelines for the use of the C++ language in critical systems (2008)
12. Cooper, K., Torczon, L.: Engineering a Compiler. Morgan Kaufmann, San Francisco (2003)
13. Yi, Q., Quinlan, D.: Applying loop optimizations to object-oriented abstractions through general classification of array semantics. In: The 17th International Workshop on Languages and Compilers for Parallel Computing, LCPC (2004)
14. Allen, R., Kennedy, K.: Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann, San Francisco (2001)
15. Robicheaux, J., Shah, S. (1998), http://www.openmp.org/samples/jacobi.f
16. Sato, M., Satoh, S., Kusano, K., Tanaka, Y.: Design of OpenMP compiler for an SMP cluster. In: the 1st European Workshop on OpenMP (EWOMP 1999), September 1999, pp. 32-39 (1999)
17. Benkner, S.: VFC: The Vienna Fortran Compiler. Scientific Programming 7(1), 67-81 (1999)
18. Wilson, R.P., French, R.S., Wilson, C.S., Amarasinghe, S.P., Anderson, J.A.M., Tjiang, S.W., Liao, S.W., Tseng, C.W., Hall, M.W., Lam, M.S., Hennessy, J.L.: SUIF: An infrastructure for research on parallelizing and optimizing compilers. SIGPLAN Notices 29(12), 31-37 (1994)
19. Johnson, E., Gannon, D., Beckman, P.: HPC++: Experiments with the Parallel Standard Template Library. In: Proceedings of the 11th International Conference on Supercomputing (ICS 1997), pp. 124-131. ACM Press, New York (1997)
20. An, P., Jula, A., Rus, S., Saunders, S., Smith, T., Tanase, G., Thomas, N., Amato, N.M., Rauchwerger, L.: STAPL: An adaptive, generic parallel C++ library. In: Languages and Compilers for Parallel Computing (LCPC), pp. 193-208 (2001)
21. Singler, J., Konsik, B.: The GNU libstdc++ parallel mode: software engineering considerations. In: IWMSE 2008: Proceedings of the 1st international workshop on Multicore software engineering, pp. 15-22. ACM, New York (2008)
22. Kambadur, P., Gregor, D., Lumsdaine, A.: OpenMP extensions for generic libraries. In: Eigenmann, R., de Supinski, B.R. (eds.) IWOMP 2008. LNCS, vol.5004, pp. 123-133. Springer, Heidelberg (2008)
23. Gregor, D., Schupp, S.: STLlint: lifting static checking from languages to libraries. Softw. Pract. Exper. 36(3), 225-254 (2006)
24. Quinlan, D.J., Schordan, M., Yi, Q., de Supinski, B.R.: Semantic-driven parallelization of loops operating on user-defined containers. In: Rauchwerger, L. (ed.) LCPC 2003. LNCS, vol.2958, pp. 524-538. Springer, Heidelberg (2004)
25. Quinlan, D., Schordan, M., Yi, Q., de Supinski, B.: A C++ infrastructure for automatic introduction and translation of OpenMP directives. In: Voss, M.J. (ed.) WOMPAT 2003. LNCS, vol.2716, pp. 13-25. Springer, Heidelberg (2003) (Pubitemid 36905459)