Logotype Mälardalenn University

PROGRESS publications



Worst-Case Execution Time Analysis of Parallel Systems

Full text:  
Authors: Andreas Gustavsson
Source: Real Time in Sweden 2011 (RTiS2011), p 104-107, Dag Nyström and Thomas Nolte, Västerås, Sweden, Editor(s):Dag Nyström and Thomas Nolte
 

Abstract

The problem of finding the Worst-Case Execution Time, WCET, of a program executed on a specific hardware architecture is a very challenging task. A lot of effort has been put into analysing sequential programs executing on single-core hardware. The result is a variety of different methods and tools. The author currently works on finding methods for static WCET analysis of parallel software. The emphasis of the work is put on analysing the impact of synchronisation between threads executing on a shared memory architecture. The analysis is done on the software level, so less focus is put on the effects of the actual hardware on which the parallel program executes. The analysis is based on a small parallel programming language incorporating some fundamental synchronisation primitives; locking and unlocking of shared resources. The programming language is formally defined, which allows the correctness of the analysis to be proven.
 

BibTeX entry

@inproceedings{Gustavsson_2539:2011,
   author = {Andreas Gustavsson},
   title = {Worst-Case Execution Time Analysis of Parallel Systems},
   booktitle = {Real Time in Sweden 2011 (RTiS2011)},
   month = {June},
   year = {2011},
   pages = {104-107},
   editor = {Dag Nystr{\"o}m and Thomas Nolte},
   publisher = {Dag Nystr{\"o}m and Thomas Nolte},
   url = {http://www.mrtc.mdh.se/index.php?choice=publications&id=2539},
}

  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2009.11.03