Interconnection Network Simulation Using Traces of MPI Applications

J. Miguel-Alonso, J. Navaridas, F. J. Ridruejo

    Research output: Contribution to journalArticlepeer-review

    Abstract

    This paper addresses the utilization of traces taken from MPI applications to do simulation-based performance studies of parallel computing systems. Different mechanisms to capture traces are discussed, pointing out important limitations of some of them. One of these limitations is the invisibility of message interchanges in collective operations, which is circumvented modifying a trace-capturing library. During a simulation, trace records must be simulated in causal order, to fully comply with application semantics. Alternatives to follow this order, and the risks of not following it, are presented and discussed. The techniques introduced in this paper have been implemented in an in-house developed simulation environment, which is used in two example studies to show its usefulness: an evaluation of alternatives for interconnection network design, and a performance prediction study in which traces from one machine are used to estimate the execution times of applications running in a different machine. © 2008 Springer Science+Business Media, LLC.
    Original languageEnglish
    Pages (from-to)153-174
    Number of pages21
    JournalInternational Journal of Parallel Programming
    Volume37
    Issue number2
    DOIs
    Publication statusPublished - Apr 2009

    Keywords

    • Interconnection network simulation
    • Message passing interface
    • Traces of parallel applications

    Fingerprint

    Dive into the research topics of 'Interconnection Network Simulation Using Traces of MPI Applications'. Together they form a unique fingerprint.

    Cite this