mdh.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
An Efficient Algorithm for Parametric WCET Calculation
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0001-9341-4031
Mälardalen University, School of Innovation, Design and Engineering.
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0001-5297-6548
2009 (English)In: 2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, LOS ALAMITOS: IEEE COMPUTER SOC , 2009, p. 13-21Conference paper, Published paper (Refereed)
Abstract [en]

Static WCET analysis is a process dedicated to derive a safe upper bound of the worst-case execution time of a program. In many real-time systems, however, a constant global WCET estimate is not always so useful since a program may behave very differently depending on its configuration or mode. A parametric WCET analysis derives the upper bound as formula rather than a constant. This paper presents a new efficient algorithm that can obtain a safe parametric estimate of the WCET of a program. This algorithm is evaluated on a large set of benchmarks and compared to a previous approach to parametric WCET calculation. The evaluation shows that the new algorithm, to the cost of some imprecision, scales much better and can handle more realistic programs than the previous approach.

Place, publisher, year, edition, pages
LOS ALAMITOS: IEEE COMPUTER SOC , 2009. p. 13-21
Identifiers
URN: urn:nbn:se:mdh:diva-8955DOI: 10.1109/RTCSA.2009.9ISI: 000276774500002Scopus ID: 2-s2.0-72349096284ISBN: 978-0-7695-3787-0 (print)OAI: oai:DiVA.org:mdh-8955DiVA, id: diva2:301516
Conference
15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Available from: 2010-03-03 Created: 2010-03-03 Last updated: 2013-12-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Bygde, StefanLisper, Björn

Search in DiVA

By author/editor
Bygde, StefanErmedahl, AndreasLisper, Björn
By organisation
School of Innovation, Design and Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 46 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