License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2016.10
URN: urn:nbn:de:0030-drops-69034
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/6903/
Frieb, Martin ;
Stegmeier, Alexander ;
Mische, Jörg ;
Ungerer, Theo
Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores
Abstract
Static WCET analysis of parallel programs running on shared-memory multicores suffers from high pessimism. Instead, distributed memory platforms which communicate via messages may be one solution for manycore systems. Message Passing Interface (MPI) is a standard for communication on these platforms. We show how its concept of collective operations can be employed for timing analysis. The idea is that the worst-case execution time (WCET) of a parallel program may be estimated by adding the WCET estimates of sequential program parts to the WCET estimates of communication parts. Therefore, we first analyse the two MPI operations MPI_Allreduce and MPI_Sendrecv. Employing these results, we make a timing analysis of the conjugate gradient (CG) benchmark from the NAS parallel benchmark suite.
BibTeX - Entry
@InProceedings{frieb_et_al:OASIcs:2016:6903,
author = {Martin Frieb and Alexander Stegmeier and J{\"o}rg Mische and Theo Ungerer},
title = {{Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores}},
booktitle = {16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016)},
pages = {10:1--10:11},
series = {OpenAccess Series in Informatics (OASIcs)},
ISBN = {978-3-95977-025-5},
ISSN = {2190-6807},
year = {2016},
volume = {55},
editor = {Martin Schoeberl},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6903},
URN = {urn:nbn:de:0030-drops-69034},
doi = {10.4230/OASIcs.WCET.2016.10},
annote = {Keywords: Real Time, Network on Chip, WCET, Timing Analysis, MPI}
}
Keywords: |
|
Real Time, Network on Chip, WCET, Timing Analysis, MPI |
Collection: |
|
16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016) |
Issue Date: |
|
2016 |
Date of publication: |
|
20.12.2016 |