Transforming MPI source code based on communication patterns

Future Generation Computer Systems

Volumn 26, Issue 1, 2010, Pages 147-154

  Preissl, Robert ^a,b   Schulz, Martin ^a   Kranzlmüller, Dieter ^c,d   de Supinski, Bronis R ^a   Quinlan, Daniel J ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^c UNIVERSITY OF MUNICH   (Germany)

^d LEIBNIZ SUPERCOMPUTING CENTRE   (Germany)

Author keywords

Abstract syntax tree; MPI communication pattern; ROSE compiler framework; Source code transformation; Suffix tree

Indexed keywords

ABSTRACT SYNTAX TREE; MPI COMMUNICATION PATTERN; ROSE COMPILER FRAMEWORK; SOURCE CODE TRANSFORMATION; SUFFIX TREE;

ABSTRACTING; ALGORITHMS; BENCHMARKING; COMMUNICATION; COSINE TRANSFORMS; SYNTACTICS; SYSTEMS ANALYSIS;

PROGRAM COMPILERS;

EID: 69549086369     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2009.05.017     Document Type: Article

References (16)

1. Federico Bassetti, Kei Davis, Dan Quinlan, Improving scalability with loop transformations and message aggregation in parallel object-oriented frameworks for scientific computing, Computing, Information, and Communications Division, Los Alamos, NM, USA
2. Knüpfer A., Kranzlmüller D., and Nagel W.E. Detection of collective MPI operation patterns. Lecture Notes in Computer Science, Recent Advances in Parallel Virtual Machine and Message Passing Interface vol. 3241/2004 (2004), Springer, Berlin, Heidelberg 259-267
3. Kranzlmüller D. Communication pattern analysis in parallel and distributed programs. Proc. of the 20th IASTED International Multi-Conference Applied Informatics, AI 2002, International Symposia on Software Engineering, Databases, and Applications, International Association of Science and Technology for Development, IASTED (2002), ACTA Press, Innsbruck, Austria
4. Kranzlmüller D., Grabner S., and Volkert J. Event graph visualization for debugging large applications. SPDT'96: Proceedings of the SIGMETRICS Symposium on Parallel and Distributed Tools (1996), ACM, New York, NY, USA 108-117
5. Dieter Kranzlmüller, Event graph analysis for debugging massively parallel programs, Ph.D. Thesis, GUP Linz, Johannes Kepler University Linz, Austria, 2000
6. Kranzlmüller D., and Volkert J. Nope: A nondeterministic program evaluator. ParNum'99: Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia (1999), Springer-Verlag, London, UK 490-499
7. Gusfield D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology (1997), Cambridge University Press
8. Välimäki N., Gerlach W., Dixit K., and Mäkinen V. Engineering a compressed suffix tree implementation. Proceedings of 6th Workshop on Experimental Algorithms. LNCS vol. 4525 (2007), Springer-Verlag 217-228
9. Hon W.-K., Sadakane K., and Sung W.-K. Breaking a time-and-space barrier in constructing full-text indices. FOCS'03: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (2003), IEEE Computer Society 251
10. Robert Preissl, Martin Schulz, Dieter Kranzlmüller, Bronis R.d. Supinski, Daniel Quinlan, Using MPI communication patterns to guide source code transformations, 2007
11. Markus Schordan, Daniel J. Quinlan, A source-to-source architecture for user-defined optimizations, 2003
12. Panas T., Quinlan D., and Vuduc R. Tool support for inspecting the code quality of HPC applications. SE-HPC'07: Proceedings of the 3rd International Workshop on Software Engineering for High Performance Computing Applications (2007), IEEE Computer Society, Washington, DC, USA 2
13. Quinlan D.J. Rose: Compiler support for object-oriented frameworks. Parallel Processing Letters 10 2-3 (2000) 215-226
14. Horwitz S., Reps T., and Binkley D. Interprocedural slicing using dependence graphs. SIGPLAN Notes 39 4 (2004) 229-243
15. Brown P.N., Falgout R.D., and Jones J.E. Semicoarsening multigrid on distributed memory machines. SIAM Journal on Scientific Computation 21 5 (2000) 1823-1834
16. Falgout R.D., and Jones J.E. Multigrid on massively parallel architectures. Lecture Notes in Computational Science and Engineering (2000), Springer 101-107