Publications of Torsten Hoefler

Torsten Hoefler, Timo Schneider and Andrew Lumsdaine:

LogGP in Theory and Practice - An In-depth Analysis of Modern Interconnection Networks and Benchmarking Methods for Collective Operations.

(Elsevier Journal of Simulation Modelling Practice and Theory (SIMPAT). Vol 17, Nr. 9, pages 1511-1521, Elsevier, ISSN: 1569-190X, Oct. 2009)

Publisher Reference

Abstract

Accurate measurement and modeling of network performance is important for predicting and optimizing the running time of high-performance computing applications. Although the LogP family of models has proven to be a valuable tool for assessing the communication performance of parallel architectures, non-intrusive LogP parameter assessment of real systems remains a difficult task. Based on an analysis of accuracy and contention properties of existing measurement methods, we develop a new low-overhead measurement method which also assesses protocol changes in the underlying transport layers. We use the gathered parameters to simulate LogGP models of collective operations and demonstrate the errors in common benchmarking methods for collective operations. The simulations provide new insight into the nature of collective algorithms and their pipelining properties. We show that the error grows linearly with the system size.

Documents

Publisher URL: http://dx.doi.org/10.1145/3571725download article:

BibTeX

@article{hoefler-loggp-colls,
  author={Torsten Hoefler and Timo Schneider and Andrew Lumsdaine},
  title={{LogGP in Theory and Practice - An In-depth Analysis of Modern Interconnection Networks and Benchmarking Methods for Collective Operations.}},
  journal={Elsevier Journal of Simulation Modelling Practice and Theory (SIMPAT)},
  year={2009},
  month={Oct.},
  pages={1511-1521},
  volume={17},
  number={9},
  publisher={Elsevier},
  issn={1569-190X},
  source={http://www.unixer.de/~htor/publications/},
}


serving: 3.23.92.50:7004	© Torsten Hoefler