A tool for average and worst-case execution time analysis

  • David Hickey
  • , Diarmuid Early
  • , Michel Schellekens

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

We have developed a new programming paradigmwhich, for conforming programs, allows the averagecase execution time (ACET) to be obtained automatically by a static analysis. This is achieved by tracking the data structures and their distributions that will exist during all possible executions of a program. This new programming paradigm is calledMOQA and the tool which performs the static analysis is called Distritrack. In this paper we give an overview of both MOQA and Distritrack. We then discuss the possibility of extending Distritrack for static worst-case execution time (WCET) analysis ofMOQA programs using the tight tracking of data structures already being performed.

Original languageEnglish
Title of host publication8th International Workshop on Worst-Case Execution Time Analysis, WCET 2008
Publication statusPublished - 2008
Event8th International Workshop on Worst-Case Execution Time Analysis, WCET 2008 - Prague, Czech Republic
Duration: 1 Jul 20081 Jul 2008

Publication series

NameOpenAccess Series in Informatics
Volume8
ISSN (Print)2190-6807

Conference

Conference8th International Workshop on Worst-Case Execution Time Analysis, WCET 2008
Country/TerritoryCzech Republic
CityPrague
Period1/07/081/07/08

Fingerprint

Dive into the research topics of 'A tool for average and worst-case execution time analysis'. Together they form a unique fingerprint.

Cite this