1 Search Results for "Early, Diarmuid"


Document
A tool for average and worst-case execution time analysis

Authors: David Hickey, Diarmuid Early, and Michel Schellekens

Published in: OASIcs, Volume 8, 8th International Workshop on Worst-Case Execution Time Analysis (WCET'08) (2008)


Abstract
We have developed a new programming paradigmwhich, for conforming programs, allows the average-case 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 called MOQA 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. The authors wish to acknowledge the support of SFI grant SFI 02/IN.1/I181.

Cite as

David Hickey, Diarmuid Early, and Michel Schellekens. A tool for average and worst-case execution time analysis. In 8th International Workshop on Worst-Case Execution Time Analysis (WCET'08). Open Access Series in Informatics (OASIcs), Volume 8, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)


Copy BibTex To Clipboard

@InProceedings{hickey_et_al:OASIcs.WCET.2008.1668,
  author =	{Hickey, David and Early, Diarmuid and Schellekens, Michel},
  title =	{{A tool for average and worst-case execution time analysis}},
  booktitle =	{8th International Workshop on Worst-Case Execution Time Analysis (WCET'08)},
  pages =	{1--12},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-10-1},
  ISSN =	{2190-6807},
  year =	{2008},
  volume =	{8},
  editor =	{Kirner, Raimund},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2008.1668},
  URN =		{urn:nbn:de:0030-drops-16680},
  doi =		{10.4230/OASIcs.WCET.2008.1668},
  annote =	{Keywords: Tool, static timing, worst-case, average-case, execution time}
}
  • Refine by Author
  • 1 Early, Diarmuid
  • 1 Hickey, David
  • 1 Schellekens, Michel

  • Refine by Classification

  • Refine by Keyword
  • 1 Tool
  • 1 average-case
  • 1 execution time
  • 1 static timing
  • 1 worst-case

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2008

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail