A case study using empirical optimization for a large, engineering application

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2799-2806

  Diniz, Pedro ^a   Lee, Yoon Ju ^a   Hall, Mary ^a   Lucas, Robert ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING APPLICATIONS; PERFORMANCE CHARACTERISTICS; PERFORMANCE-ORIENTED PARAMETERS; SUB-COMPUTATIONS;

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; EARTHQUAKES; FINITE ELEMENT METHOD; PARAMETER ESTIMATION; PROBLEM SOLVING; PROGRAM DEBUGGING; TUNING;

COMPUTER ARCHITECTURE;

EID: 12444343041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. V. Adve, R. Bagrodia, E. Deelman, T. Phan and R. Sakellariou. Compiler-Supported Simulation of Very Large Parallel Applications. In Proceedings of SC99, Nov. 1999.
2. C. Ashcraft and R.F. Lucas, A Stackless Multifrontal Method. In Proc. Tenth SIAM Conference on Parallel Processing for Scientific Computing, March, 2001.
3. D. Bacon et al. A compiler framework for restructuring data declaration to enhance cache and TLB effectiveness, In Proc. CASCON'94 conf., Nov. 1994.
4. N. Baradaran, J. Chame, C. Chen, P. Diniz, M. Hall, Y. Lee, B. Liu and R. Lucas. ECO: an Empirical-based Compilation and Optimization System. In Proc. of the Workshop on Next Generation Software, held in conjunction with IPDPS '03, April, 2003.
5. J. Bilmes, K. Asanovic, C.-W. Chen, J. Demmel. Optimizing Matrix Multiply using PHiPAC: a Portable High-Performance ANSI-C Coding Methodology. In Proc. of the ACM International Conference on Supercomputing, 1997.
6. S. Carr and K. Kennedy. Improving the Ratio of Memory Operations to Floating-Point Operations in Loops. In ACM Transactions on Programming Languages and Systems (TOPLAS), 15(3), pp 400-462, July 1994.
7. J. Chame and S. Moon. A tile selection algorithm for data locality and cache interference. In Proc. of the 1999 ACM International Conference on Supercomputing, ACM Press, pp. 492-499, June 1999
8. S. Chatterjee, E. Parker, P. J. Hanlon, A. R. Lebeck. Exact Analysis of the Cache Behavior of Nested Loops. In Proc. of the 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'01), ACM Press, pp. 286-297, June 2001.
9. S. Coleman and K. McKinley. Tile size selection using cache organization and data layout. In Proc. of the ACM SIGPLAN '95 Conference on Programming Language Design and Implementation (PLDI'95), pp. 279-290, ACM Press, June 1995.
10. K. Cooper, D. Subramanian and L. Torczon. Adaptive Optimizing Compilers for the 21st Century. Journal of Supercomputing, 2002.
11. P. Diniz and B. Liu. Selector: An Effective Technique for Adaptive Computing. Proc. of the Fifteenth Workshop on Languages and Compilers for Parallel Computing (LCPC'02).
12. M. Frigo. A Fast Fourier Transform Compiler. In the Proc. of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '99), ACM Press, June 1999.
13. S. Ghosh, M. Martonosi, and S. Malik. Precise miss analysis for program transformations with caches of arbitrary associativity. In Proc. of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'98), pages 228-239, ACM Press, New York, Oct. 1998.
14. M. Lam, E. Rothberg, and M. Wolf. The cache performance and optimization of blocked algorithms. In Proc. of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'91), pp. 63-74, ACM Press, Apr. 1991.
15. LS-DYNA User's Manual V. 960. Livermore Software Technology Corporation, http://www.lstc.com, March 2001.
16. R. F. Lucas, T. Blank, and J. J. Tiemann. A Parallel Solution Method for Large Sparse Systems of Equations. ICCAD Proceedings, Santa Clara, CA, Nov. 1986, pp. 178-181.
17. D. Mirkovic and S.L. Johnsson. Automatic Performance Tuning in the UHFFT Library. Proceedings of the International Conference on Computational Science (ICCS'01), May 2001.
18. G. Rivera and C.-W. Tseng. Data transformations for eliminating conflict misses. In Proc. of the ACM Conference on Programming Language Design and Implementation (PLDI'98), pp. 34-49, ACM Press, June 1998.
19. G. Rivera and C.-W. Tseng. Eliminating conflict misses for high performance architectures. In Proc. of the 1998 International Conference on Supercomputing, pp. 353-360, ACM Press, July 1998.
20. O. Temam, C. Fricker, E. Granston, and W. Jalby. Cache performance analysis. APPARC deliverables PME2, Leiden University, July 1993.
21. O. Temam, E. Granston, and W. Jalby. To copy or not to copy: A compile-time technique for assessing when data copying should be used to eliminate cache conflicts. In Proc. of Supercomputing '93, pp. 401-419, Portland, Oregon, Nov. 1993.
22. J.S. Vetter and P. Worley. Asserting Performance Expectations. Proceedings of SC 2002, Nov. 2002.
23. M. Voss and R. Eigenmann. High-Level Adaptive Program Optimization with ADAPT. In Proc. of the ACM SIGPLAN Conference on Principles and Practice of Parallel Processing (PPoPP'01), ACM Press, June, 2001.
24. C. Whaley and J. Dongarra. Automatically tuned linear algebra software. In Proc. of Supercomputing (SC'98), 1998.
25. M. Wolf and M. Lam. A Data Locality Optimization Algorithm. In Proc. of the 1991 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'91), ACM Press, June 1991.
26. M. Wolfe. More iteration space tiling. In Proc. of Supercomputing '89, pp. 655-664 Reno, Nevada, November 1989.
27. J. Xiong, J. Johnson, R. Johnson and D. Padua. SPL: A Language and Compiler for DSP Algorithms. In Proc. of the ACM 2001 Conference on Programming Language Design and Implementation (PLDI'01), ACM Press, June 2001.