https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
WCET Analysis of Component-Based Systems using Timing Traces
mperial College, London, United Kingdom .
Umm Al-Qura University, Mekkah, Saudi Arabia .
2011 (English)In: Proceedings of the 16th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2011), 2011, p. 13-22Conference paper, Published paper (Refereed)
Abstract [en]

Construction of a Real-Time System (RTS) out of a number of pre-fabricated pieces of software, otherwise known as components, is a pervasive area of interest. Typically, only relocatable object code of the component is shipped to the customer, so that it can later be linked into the overall application. Source code is therefore withheld, and disassembling of the object code is normally disallowed to protect intellectual property. Both of these restrictions complicate, or even prevent, state-of-the-art Worst-Case Execution Time (WCET) analysis of the RTS since most techniques are grounded on their availability in order to generate a complete program model. The alternative solution - widespread in industrial circles - is to record the largest endto- end execution time of the RTS under functional testing, but this underestimates the actual WCET, in the general case. This paper shows how to obtain a safer WCET estimate of a RTS composed of components using time-stamped traces of program execution. In effect, the data needed in the WCET computation (program model, execution times, execution bounds) are derived exclusively from parsing of the traces. Experiments indicate that, once simple coverage metrics have been obtained, the calculated WCET estimate bounds the actual WCET. Moreover, where instrumentation (which produces the time-stamped traces) is placed with respect to program structure has a significant bearing on the accuracy of the computed WCET estimate.

Place, publisher, year, edition, pages
2011. p. 13-22
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-13699DOI: 10.1109/ICECCS.2011.9ISI: 000298664200002Scopus ID: 2-s2.0-79960520301ISBN: 978-076954381-9 (print)OAI: oai:DiVA.org:mdh-13699DiVA, id: diva2:466245
Conference
16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011; Las Vegas, NV; United States; 27 April 2011 through 29 April 2011
Available from: 2011-12-15 Created: 2011-12-15 Last updated: 2014-05-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf