License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2013.21
URN: urn:nbn:de:0030-drops-41193
URL: http://drops.dagstuhl.de/opus/volltexte/2013/4119/
Go to the corresponding OASIcs Volume Portal


Potop-Butucaru, Dumitru ; Puaut, Isabelle

Integrated Worst-Case Execution Time Estimation of Multicore Applications

pdf-format:
4.pdf (0.5 MB)


Abstract

Worst-case execution time (WCET) analysis has reached a high level of precision in the analysis of sequential programs executing on single-cores. In this paper we extend a state-of-the-art WCET analysis technique to compute tight WCETs estimates of parallel applications running on multicores. The proposed technique is termed integrated because it considers jointly the sequential code regions running on the cores and the communications between them. This allows to capture the hardware effects across code regions assigned to the same core, which significantly improves analysis precision. We demonstrate that our analysis produces tighter execution time bounds than classical techniques which first determine the WCET of sequential code regions and then compute the global response time by integrating communication costs. Comparison is done on two embedded control applications, where the gain is of 21% on average.

BibTeX - Entry

@InProceedings{potopbutucaru_et_al:OASIcs:2013:4119,
  author =	{Dumitru Potop-Butucaru and Isabelle Puaut},
  title =	{{Integrated Worst-Case Execution Time Estimation of Multicore Applications}},
  booktitle =	{13th International Workshop on Worst-Case Execution Time Analysis},
  pages =	{21--31},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-54-5},
  ISSN =	{2190-6807},
  year =	{2013},
  volume =	{30},
  editor =	{Claire Maiza},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2013/4119},
  URN =		{urn:nbn:de:0030-drops-41193},
  doi =		{10.4230/OASIcs.WCET.2013.21},
  annote =	{Keywords: WCET estimation, multicore architectures, parallel programming}
}

Keywords: WCET estimation, multicore architectures, parallel programming
Seminar: 13th International Workshop on Worst-Case Execution Time Analysis
Issue Date: 2013
Date of publication: 02.07.2013


DROPS-Home | Fulltext Search | Imprint Published by LZI