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.

Publications of SPCL

P. Widener, K. Ferreira, S. Levy, T. Hoefler:

 Exploring the effect of noise on the performance benefit of nonblocking allreduce

(In Proceedings of the 21st European MPI Users' Group Meeting, presented in Kyoto, Japan, pages 77:77--77:82, ACM, ISBN: 978-1-4503-2875-3, Sep. 2014)
Invited to a journal special issue on top picks from EuroMPI'14.

Publisher Reference

Abstract

Relaxed synchronization offers the potential of maintaining application scalability by allowing many processes to make independent progress when some processes suffer delays. Yet, the benefits of this approach in important parallel workloads have not been investigated in detail. In this paper, we use a validated simulation approach to explore the noise mitigation effects of nonblocking allreduce in workloads where allreduce is a major contributor to total execution time. Although a nonblocking allreduce is unlikely to provide significant benefit to applications in the low-OS-noise environments expected in next-generation HPC systems, we show that it can potentially improve application runtime with respect to other noise types.

Documents

download article:
 

BibTeX

@inproceedings{widener-noise-allreduce,
  author={P. Widener and K. Ferreira and S. Levy and T. Hoefler},
  title={{Exploring the effect of noise on the performance benefit of nonblocking allreduce}},
  year={2014},
  month={09},
  pages={77:77--77:82},
  booktitle={Proceedings of the 21st European MPI Users' Group Meeting},
  location={Kyoto, Japan},
  publisher={ACM},
  isbn={978-1-4503-2875-3},
}