<div class="csl-bib-body">
<div class="csl-entry">Höfinger, S., & Haunschmid, E. (2017). Modelling parallel overhead from simple run-time records. <i>Journal of Supercomputing</i>, <i>73</i>(10), 4390–4406. https://doi.org/10.1007/s11227-017-2023-9</div>
</div>
-
dc.identifier.issn
0920-8542
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/37
-
dc.description.abstract
A number of scientific applications run on current HPC systems would benefit from an approximate assessment of parallel overhead. In many instances a quick and simple method to obtain a general overview on the subject is regarded useful auxiliary information by the routine HPC user. Here we present such a method using just execution times for increasing numbers of parallel processing cores. We start out with several common scientific applications and measure the fraction of time spent in MPI communication. Forming the ratio of MPI time to overall execution time we obtain a smooth curve that can be parameterized by only two constants. We then use this two-parameter expression and extend Amdahl’s theorem with a new term representing parallel overhead in general. Fitting the original data set with this extended Amdahl expression yields an estimate for the parallel overhead closely matching the MPI time determined previously.
en
dc.description.sponsorship
Austrian FederalMinistry of Science, Research and Economy (bmwfw)
-
dc.language
English
-
dc.language.iso
en
-
dc.relation.ispartof
Journal of Supercomputing
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
HPC
en
dc.subject
MPI
en
dc.subject
Parallel overhead
en
dc.subject
Performance modelling
en
dc.subject
mpiP
en
dc.subject
allinea
en
dc.subject
MAP
en
dc.title
Modelling parallel overhead from simple run-time records