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/
Go to the corresponding OASIcs Volume Portal

Frieb, Martin ; Stegmeier, Alexander ; Mische, Jörg ; Ungerer, Theo

Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores

pdf-format:
OASIcs-WCET-2016-10.pdf (0.5 MB)

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI