License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.PPES.2011.32
URN: urn:nbn:de:0030-drops-30798
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2011/3079/
Go to the corresponding OASIcs Volume Portal

Rochange, Christine

An Overview of Approaches Towards the Timing Analysability of Parallel Architecture

pdf-format:
4.pdf (0.3 MB)

Abstract

In order to meet performance/low energy/integration requirements, parallel architectures (multithreaded cores and multi-cores) are more and more considered in the design of embedded systems running critical software. The objective is to run several applications concurrently. When applications have strict real-time constraints, two questions arise: a) how can the worst-case execution time (WCET) of each application be computed while concurrent applications might interfere? b)~how can the tasks be scheduled so that they are guarantee to meet their deadlines? The second question has received much attention for several years~\cite{CFHS04,DaBu11}. Proposed schemes generally assume that the first question has been solved, and in addition that they do not impact the WCETs. In effect, the first question is far from been answered even if several approaches have been proposed in the literature. In this paper, we present an overview of these approaches from the point of view of static WCET analysis techniques.

BibTeX - Entry

@InProceedings{rochange:OASIcs:2011:3079,
  author =	{Christine Rochange},
  title =	{{An Overview of Approaches Towards the Timing Analysability of Parallel Architecture}},
  booktitle =	{Bringing Theory to Practice: Predictability and Performance in Embedded Systems},
  pages =	{32--41},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-28-6},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{18},
  editor =	{Philipp Lucas and Lothar Thiele and Benoit Triquet and Theo Ungerer and Reinhard Wilhelm},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2011/3079},
  URN =		{urn:nbn:de:0030-drops-30798},
  doi =		{10.4230/OASIcs.PPES.2011.32},
  annote =	{Keywords: WCET analysis, multicore, time predictability}
}

Keywords: WCET analysis, multicore, time predictability
Collection: Bringing Theory to Practice: Predictability and Performance in Embedded Systems
Issue Date: 2011
Date of publication: 21.03.2011

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