[ main page ] [ back ]

2008 : Patterns of WCET-Oriented Programming

Author(s)
Daniel Prokesch
Abstract
In hard real-time computer systems knowledge about the exact timing behavior is crucial to ensure the correct operation of the whole system. Not only the computed data has to be valid, also the result has to be provided in time. Therefore, great efforts have been made to analyze the timing behavior of such systems. A subject of interest is the worst-case execution time (WCET) of a program executed on a specific platform. Due to the limitations and difficulties involved with static program analysis, methods have been developed to write code that is analyzable easily and provides a better predictability of the system. In addition, optimizing programs in order to reduce the WCET is another goal in the field of research of real-time development. In this thesis the concepts of these methods are outlined. Furthermore it presents guidelines for system engineers and programmers about how these concepts can be used in the design and implementation phase of a real-time system in order to make the code more analyzable. By applying a programming style called WCET-oriented programming, code can be produced optimizing the worst-case execution time that even outperforms traditionally written code optimized for the average case.
Bibtex
@bachelorsthesis{Prokesch:Bakk2008,
  author =      "Daniel Prokesch",
  title =       "Patterns of WCET-Oriented Programming",
  address =     "Treitlstr. 3/3/182-1, 1040 Vienna, Austria",
  school =      "Technische Universit{\"a}t Wien, Institut f{\"u}r Technische Informatik",
  year =        "2008"
}
Download
Get Prokesch_20081024_wcet_oriented_programming_(final).pdf - Adobe PDF-format, (383.0459 KB; posted at July 09 2013)


[ main page ] [ back ]