License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2012.38
URN: urn:nbn:de:0030-drops-35552
URL: http://drops.dagstuhl.de/opus/volltexte/2012/3555/
Go to the corresponding Portal


Gustavsson, Andreas ; Gustafsson, Jan ; Lisper, Björn

Toward Static Timing Analysis of Parallel Software

pdf-format:
Document 1.pdf (569 KB)


Abstract

The current trend within computer, and even real-time, systems is to incorporate parallel hardware, e.g., multicore processors, and parallel software. Thus, the ability to safely analyse such parallel systems, e.g., regarding the timing behaviour, becomes necessary. Static timing analysis is an approach to mathematically derive safe bounds on the execution time of a program, when executed on a given hardware platform. This paper presents an algorithm that statically analyses the timing of parallel software, with threads communicating through shared memory, using abstract interpretation. It also gives an extensive example to clarify how the algorithm works.

BibTeX - Entry

@InProceedings{gustavsson_et_al:OASIcs:2012:3555,
  author =	{Andreas Gustavsson and Jan Gustafsson and Bj{\"o}rn Lisper},
  title =	{{Toward Static Timing Analysis of Parallel Software}},
  booktitle =	{12th International Workshop on Worst-Case Execution Time Analysis},
  pages =	{38--47},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-41-5},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{23},
  editor =	{Tullio Vardanega},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3555},
  URN =		{urn:nbn:de:0030-drops-35552},
  doi =		{http://dx.doi.org/10.4230/OASIcs.WCET.2012.38},
  annote =	{Keywords: Parallelism, BCET, WCET, Static analysis, Abstract interpretation}
}

Keywords: Parallelism, BCET, WCET, Static analysis, Abstract interpretation
Seminar: 12th International Workshop on Worst-Case Execution Time Analysis
Issue Date: 2012
Date of publication: 28.06.2012


DROPS-Home | Fulltext Search | Imprint Published by LZI