Discamus continentiam augere, luxuriam coercere
Home -> Publications
Home
  Publications
    
all years
    2014
    2013
    2012
    2011
    2010
    2009
    2008
    2007
    2006
    2005
    2004
    theses
    edited volumes
    presentations
    techreports
    conferences
  Awards
  Research
  Teaching
  BLOG
  Miscellaneous
  CV [in pdf format]


  Events





  Recent Events





Publications of Torsten Hoefler
Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

T. Hoefler, W. Gropp, R. Thakur and J. L. Traeff:

 Toward Performance Models of MPI Implementations for Understanding Application Scaling Issues

(Vol LNCS 6305, In Recent Advances in the Message Passing Interface (EuroMPI'10), presented in Stuttgart, Germany, pages 21--30, Springer, ISSN: 0302-9743, ISBN: 078-3-642-15645-8, Sep. 2010)

Abstract

Designing and tuning parallel applications with MPI, particularly at large scale, requires understanding the performance implications of different choices of algorithms and implementation options. Which algorithm is better depends in part on the performance of the different possible communication approaches, which in turn can depend on both the system hardware and the MPI implementation. In the absence of detailed performance models for different MPI implementations, application developers often must select methods and tune codes without the means to realistically estimate the achievable performance and rationally defend their choices. In this paper, we demonstrate that by constructing upper and lower bounds on performance and by taking into account the effects of limits on network-injection rates and effective bisection bandwidth, useful performance models can be constructed. Since collective communication plays a crucial role in enabling scalability, we also provide analytical models for scalability of collective communication algorithms, such as broadcast, allreduce, and all-to-all. We apply these models to an IBM Blue Gene/P system and compare the analytical performance estimates with experimentally measured values.

Documents

download article:
download slides:
 

BibTeX

@inproceedings{hoefler-mpi-model,
  author={T. Hoefler and W. Gropp and R. Thakur and J. L. Traeff},
  title={{Toward Performance Models of MPI Implementations for Understanding Application Scaling Issues}},
  year={2010},
  month={Sep.},
  pages={21--30},
  volume={LNCS 6305},
  booktitle={Recent Advances in the Message Passing Interface (EuroMPI'10)},
  location={Stuttgart, Germany},
  publisher={Springer},
  issn={0302-9743},
  isbn={078-3-642-15645-8},
  source={http://www.unixer.de/~htor/publications/},
}

serving: 50.17.174.94:35363© Torsten Hoefler