Improving the computational intensity of unstructured mesh applications

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2005, Pages 341-350

  White, Brian S ^a   McKee, Sally A ^a   De Supinski, Bronis R ^b   Miller, Brian ^b   Quinlan, Daniel ^b   Schulz, Martin ^b  

^a Department of Obstetrics Gynecology   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATIVE ANALYSIS; MEMORY OPERATIONS; MESH-BASED CODES; SUBEXPRESSION ELIMINATION;

ALGORITHMS; BENCHMARKING; COMPUTATIONAL FLUID DYNAMICS; ITERATIVE METHODS; OPTIMIZATION; PROBLEM SOLVING; TEXTURES;

COMPUTATION THEORY;

EID: 32844470733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1088149.1088195     Document Type: Conference Paper

References (28)

1. N. Ahmed, N. Mateev, and K. Pingali. Synthesizing transformations for locality enhancement of imperfectly-nested loop nests. In Proceedings of the International Conference on Supercomputing, pages 141-152, May 2000.
2. W. Anderson, W. Gropp, D. Kaushik, D. Keyes, and B. Smith. Achieving high sustained performance in an unstructured mesh CFD application. In Proceedings of IEEE/ACM Supercomputing '99, Nov. 1999.
3. P. V. Artigas, M. Gupta, S. P. Midkiff, and J. E. Moreira. Automatic loop transformations and parallelization of Java. In Proceedings of the International Conference on Supercomputing, pages 1-10, May 2000.
4. M. W. Beall and M. S. Shephard. An object-oriented framework for reliable numerical simulations. Engineering with Computers, 15(1):61-72, Apr. 1999.
5. I. Corporation. HPM Tool Kit - Home Page. http://www.alphaworks.bim.com/ tech/hpmtoolkit, Jan. 2005.
6. R. Das, M. Uysal, J. H. Saltz, and Y.-S. Hwang. Communication optimizations for irregular scientific computations on distributed memory architectures. Journal of Parallel and Distributed Computing, 22(3):462-479, 1994.
7. C. Ding and K. Kennedy. Improving cache performance in dynamic applications through data and computation reorganization at run time. In Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 229-241, May 1999.
8. D. R. Engler. Incorporating application semantics and control into compilation. In Proceedings of the 1st Conference on Domain-specific Languages, pages 103-118, 1997.
9. W. D. Gropp, D. K. Kaushik, D. E. Keyes, and B. F. Smith. Toward realistic performance bounds for implicit cfd codes. In Proceedings of Parallel CFD'99, May 1999.
10. W. D. Gropp, D. K. Kaushik, D. E. Keyes, and B. F. Smith. Performance modeling and tuning of an unstructured mesh cfd application. In Proceedings of IEEE/ACM Supercomputing '00, Nov. 2000.
11. S. Guyer and C. Lin. An annotation language for optimizing software libraries. In Proceedings of the 2nd USENIX Conference on Domain-Specific Languages, pages 39-52, Oct. 1999.
12. S. Guyer and C. Lin. Broadway: A compiler for exploiting the domain-specific semantics of software libraries. Proceedings of the IEEE, 93(2), Feb. 2005. Special Issue on Program Generation, Optimization, and Platform Adaption.
13. H. Han and C.-W. Tseng. A comparison of locality transformations for irregular codes. In Proceedings of Workshop on Languages, Compilers, and Runtime-Systems for Scalable Computers, pages 70-84, 2000.
14. G. Jin and J. Mellor-Crummey. Experiences tuning smg98 - a semicoarsening multigrid benchmark based on the hypre library. In Proceedings of the International Conference on Supercomputing, pages 305-314, June 2002.
15. K. Kennedy, B. Broom, K. D. Cooper, J. Dongarra, R. J. Fowler, D. Gannon, S. L. Johnsson, J. M. 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, 61(12):1803-1826, Dec. 2001.
16. J. Mellor-Crummey, D. Whalley, and K. Kennedy. Improving memory hierarchy performance for irregular applications using data and computation reorderings. International Journal of Parallel Programming, 28(3), June 2001.
17. V. Menon and K. Pingali. High-level semantic optimization of numerical codes. In Proceedings of the International Conference on Supercomputing, pages 434-443, June 1999.
18. N. Mitchell, L. Carter, and J. Ferrante. Localizing non-affine array references. In Proceedings of the 1999 International Conference on Parallel Architectures and Compilation Techniques, pages 192-202, 1999.
19. T. Mohan, B. de Supinski, S. McKee, F. Mueller, A. Yoo, and M. Schulz. Identifying and exploiting spatial regularity in data memory references. In Proceedings of IEEE/ACM Supercomputing '03, Nov. 2003.
20. P. J. Moran. Field model: An object-oriented data model for fields. Technical Report NAS-01-005, NASA Ames Research Center, 2001.
21. D. J. Quinlan, M. Schordan, B. Miller, and M. Kowarschik. Parallel object-oriented framework optimization. Concurrency and Computation: Practice and Experience, 16(2-3):293-302, Feb. 2004.
22. S. Rus, L. Rauchwerger, and J. Hoeflinger. Hybrid analysis: static & dynamic memory reference analysis. In Proceedings of the International Conference on Supercomputing, pages 274-284, June 2002.
23. M. Schordan and D. Quinlan. A source-to-source architecture for user-defined optimizations. In Proceedings of the Joint Modular Languages Conference (JMLC'03), Lecture Notes in Computer Science, pages 214-223, Aug. 2003. vol. 2789, Springer-Verlag.
24. M. M. Strout, L. Carter, and J. Ferrante. Compile-time composition of run-time data and iteration reorderings. In Proceedings of the 2003 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 91-102, June 2003.
25. N. Trickett, T. Nakagawa, R. Mani, and D. Gfroerer. Understanding IBM e-server pSeries Performance and Sizing. IBM, Feb. 2001. POWER3 node specs.
26. J. S. Vetter and A. Yoo. An empirical performance evaluation of scalable scientific applications. In Proceedings of IEEE/ACM Supercomputing '02, Nov. 2002.
27. K. A. Yelick, L. Semenzato, G. Pike, C. Miyamoto, B. Liblit, A. Krishnamurthy, P. N. Hilfinger, S. L. Graham, D. Gay, P. Colella, and A. Aiken. Titanium: A high-performance java dialect. Concurrency: Practice and Experience, 10(11-13):825-836, Sept. 1998.
28. Q. Yi and D. Quinlan. Applying loop optimizations to object-oriented abstractions through general classification of array semantics. In Proceedings of the 17th International Workshop on Languages and Compilers for Parallel Computing, Sept. 2004.