SwePub
Sök i LIBRIS databas

  Extended search

WFRF:(Lisper Björn)
 

Search: WFRF:(Lisper Björn) > An Efficient Algori...

  • Bygde, StefanMälardalens högskola,Akademin för innovation, design och teknik (author)

An Efficient Algorithm for Parametric WCET Calculation

  • Article/chapterEnglish2009

Publisher, publication year, extent ...

  • LOS ALAMITOS :IEEE COMPUTER SOC,2009
  • printrdacarrier

Numbers

  • LIBRIS-ID:oai:DiVA.org:mdh-8955
  • https://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-8955URI
  • https://doi.org/10.1109/RTCSA.2009.9DOI

Supplementary language notes

  • Language:English
  • Summary in:English

Part of subdatabase

Classification

  • Subject category:ref swepub-contenttype
  • Subject category:kon swepub-publicationtype

Notes

  • 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.

Added entries (persons, corporate bodies, meetings, titles ...)

  • Ermedahl, AndreasMälardalens högskola,Akademin för innovation, design och teknik(Swepub:mdh)ael01 (author)
  • Lisper, BjörnMälardalens högskola,Akademin för innovation, design och teknik(Swepub:mdh)blr01 (author)
  • Mälardalens högskolaAkademin för innovation, design och teknik (creator_code:org_t)

Related titles

  • In:2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGSLOS ALAMITOS : IEEE COMPUTER SOC, s. 13-219780769537870

Internet link

Find in a library

To the university's database

Find more in SwePub

By the author/editor
Bygde, Stefan
Ermedahl, Andrea ...
Lisper, Björn
Articles in the publication
2009 15TH IEEE I ...
By the university
Mälardalen University

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view