Applying loop optimizations to object-oriented abstractions through general classification of array semantics

Lecture Notes in Computer Science

Volumn 3602, Issue , 2005, Pages 253-267

  Yi, Qing ^a   Quinlan, Dan ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; FORTRAN (PROGRAMMING LANGUAGE); HIGH LEVEL LANGUAGES; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

ARRAY-CLASS LIBRARY; COMPILERS; USER-DEFINED TYPES;

OBJECT ORIENTED PROGRAMMING;

EID: 26444528418     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11532378_19     Document Type: Conference Paper

References (22)

1. R. Allen and K. Kennedy. Optimizing Compilers for Modern Architectures. Morgan Kaufmann, San Francisco, October 2001.
2. P. V. Artigas, M. Gupta, S. Midkiff, and J. Moreira. Automatic loop transformations and parallelization for Java. In Proceedings of the 2000 International Conference on Supercomputing, May 2000.
3. U. Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic Publishers, Boston, 1988.
4. F. Bassetti, K. Davis, and D. Quinlan. A comparison of performance-enhancing strategies for parallel numerical object-oriented frameworks. In I. et al., editor, International Scientific Computing in Object-Oriented Parallel Environments, ISCOPE 97, volume 1343 of LNCS. Springer, 1997.
5. B. Broom, K. Cooper, J. Dongarra, R. Fowler, D. Gannon, L. Johnsson, K. Kennedy, J. Mellor-Crummey, and L. Torczon. Telescoping languages: A strategy for automatic generation of scientific problem-solving systems from annotated libraries. Journal of Parallel and Distributed Computing, 2000.
6. S. Carr and K. Kennedy. Improving the ratio of memory operations to floating-point operations in loops. ACM Transactions on Programming Languages and Systems, 16(6):1768-1810, 1994.
7. S. Chiba. Macro processing in object-oriented languages. In TOOLS Pacific '98, Technology of Object-Oriented Languages and Systems, 1998.
8. S. Coleman and K. S. McKinley. Tile size selection using cache organization. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, La Jolla, CA, June 1995.
9. S.Z. Guyer and C. Lin. An annotation language for optimizing software libraries. ACM SIGPLAN Notices, 35(1):39-52, Jan. 2000.
10. e. a. Ishikawa, Y. Design and implementation of metalevel architecture in c++ - mpc++ approach -. April 1996. San Francisco, USA.
11. M. Lam, E. Rothberg, and M. E. Wolf. The cache performance and optimizations of blocked algorithms. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IV), Santa Clara, Apr. 1991.
12. M. Lemke and D. Quinlan. P++, a C++ virtual shared grids based programming environment for architecture-independent development of structured grid applications. In LNCS. Springer Verlag, 1992. Proceedings of CONPAR/VAPP V.
13. K. S. McKinley, S. Carr, and C.-W. Tseng. Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems, 18(4):424-453, July 1996.
14. D. Quinlan and R. Parsons. A++/P++ array classes for architecture independent finite difference computations. In Proceedings of the Second Annual Object-Oriented Numerics Conference, April 1994.
15. D. Quinlan, M. Schordan, B. Philip, and M. Kowarschik. The specification of source-to-source transformations for the compile-time optimization of parallel object-oriented scientific applications. In H. G. Dietz, editor, Languages and Compilers for Parallel Computing, 14th International Workshop, LCPC 2001, Revised Papers, volume 2624 of Lecture Notes in Computer Science, pages 570-578. Springer Verlag, 2003.
16. M. S. L. S. P. Amarasinghe, J. M. Anderson and C. W. Tseng. The suif compiler for scalable parallel machines. In in Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, Feb 1995.
17. T. Veldhuizen. Expression templates. In S. Lippmann, editor, C++ Gems. Prentice-Hall, 1996.
18. M. E. Wolf and M. Lam. A data locality optimizing algorithm. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, Toronto, June 1991.
19. M. J. Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge, 1989.
20. P. Wu, S. P. Midkiff, J. E. Moreira, and M. Gupta. Improving Java performance through semantic inlining. In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, Mar 1999.
21. P. Wu and D. Padua. Containers on the parallelization of general-purpose Java programs. In Proceedings of International Conference on Parallel Architectures and Compilation Techniques, Oct 1999.
22. Q. Yi, K. Kennedy, and V. Adve. Transforming complex loop nests for locality. The Journal Of Supercomputing, 27:219-264, 2004.