[Back]


Talks and Poster Presentations (with Proceedings-Entry):

S. Hunold, A. Carpen-Amarie:
"On the Impact of Synchronizing Clocks and Processes on Benchmarking MPI Collectives";
Talk: 22nd European MPI Users' Group Meeting, EuroMPI 2015, Bordeaux, France; 2015-09-21 - 2015-09-23; in: "Proceedings of the 22nd European MPI Users' Group Meeting, EuroMPI 2015", J. Dongarra, A. Denis, B. Goglin, E. Jeannot, G. Mercier (ed.); ACM, (2015), ISBN: 978-1-4503-3795-3; Paper ID 8, 10 pages.



English abstract:
We consider the problem of accurately measuring the time to complete an MPI collective operation, as the result strongly depends on how the time is measured. Our goal is to develop an experimental method that allows for reproducible measurements of MPI collectives. When executing large parallel codes, MPI processes are often skewed in time when entering a collective operation. However, to obtain reproducible measurements, it is a common approach to synchronize all processes before they call the MPI collective operation. We therefore take a closer look at two commonly used process synchronization schemes: (1) relying on MPI_Barrier or (2) applying a window-based scheme using a common global time. We analyze both schemes experimentally and show the strengths and weaknesses of each approach. As window-based schemes require the notion of global time, we thoroughly evaluate different clock synchronization algorithms in various experiments. We also propose a novel clock synchronization algorithm that combines two advantages of known algorithms, which are (1) taking the inherent clock drift into account and (2) using a tree-based synchronization scheme to reduce the synchronization duration.

Keywords:
MPI, benchmarking, distributed clock synchronization


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1145/2802658.2802662



Related Projects:
Project Head Jesper Larsson Träff:
MPI

Project Head Jesper Larsson Träff:
ReproPC


Created from the Publication Database of the Vienna University of Technology.