1 Search Results for "Stegmeier, Alexander"

Document
DOI: 10.4230/OASIcs.WCET.2016.10
Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores

Authors: Martin Frieb, Alexander Stegmeier, Jörg Mische, and Theo Ungerer

Published in: OASIcs, Volume 55, 16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016)

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.
Cite as

Martin Frieb, Alexander Stegmeier, Jörg Mische, and Theo Ungerer. Employing MPI Collectives for Timing Analysis on Embedded Multi-Cores. In 16th International Workshop on Worst-Case Execution Time Analysis (WCET 2016). Open Access Series in Informatics (OASIcs), Volume 55, pp. 10:1-10:11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)

Copy BibTex To Clipboard

@InProceedings{frieb_et_al:OASIcs.WCET.2016.10,
  author =	{Frieb, Martin and Stegmeier, Alexander and Mische, J\"{o}rg and Ungerer, Theo},
  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 =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-025-5},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{55},
  editor =	{Schoeberl, Martin},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2016.10},
  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}
}
  • Refine by Author
  • 1 Frieb, Martin
  • 1 Mische, Jörg
  • 1 Stegmeier, Alexander
  • 1 Ungerer, Theo

  • Refine by Classification

  • Refine by Keyword
  • 1 MPI
  • 1 Network on Chip
  • 1 Real Time
  • 1 Timing Analysis
  • 1 WCET

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2016

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact