Logotype Mälardalen University

MRTC publications



Toward Static Timing Analysis of Parallel Software - Technical Report

Authors: Andreas Gustavsson, Jan Gustafsson, Björn Lisper
Source: Technical Report, MRTC
 

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

@techreport{Gustavsson_2796:2012,
   author = {Andreas Gustavsson and Jan Gustafsson and Bj{\"o}rn Lisper},
   title = {Toward Static Timing Analysis of Parallel Software - Technical Report},
   month = {April},
   year = {2012},
   institution = {M{\aa}lardalen University},
   number = {},
   type = {{T}echnical {R}eport},
   url = {http://www.mrtc.mdh.se/index.php?choice=publications&id=2796},
}

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