Show simple item record

dc.contributor.authorKirner, Raimund
dc.contributor.authorKadlec, Albrecht
dc.contributor.authorPuschner, Peter
dc.date.accessioned2011-08-15T10:01:19Z
dc.date.available2011-08-15T10:01:19Z
dc.date.issued2009
dc.identifier.citationKirner , R , Kadlec , A & Puschner , P 2009 , Precise worst-case execution time analysis for processors with timing anomalies . in Procs of 21st Euromicro Conference on Real-Time Systems . IEEE , pp. 119-129 , 21st Euromicro Conference on Real-Time Systems , Dublin , 1/07/09 . https://doi.org/10.1109/ECRTS.2009.8
dc.identifier.citationconference
dc.identifier.isbn978-0-7695-3724-5
dc.identifier.otherPURE: 308423
dc.identifier.otherPURE UUID: 91d30a5f-6c65-445f-967d-b8aaa8c33466
dc.identifier.otherScopus: 70449589505
dc.identifier.otherWOS: 000272075200012
dc.identifier.urihttp://hdl.handle.net/2299/6176
dc.description.abstractThis paper explores timing anomalies in WCET analysis.Timing anomalies add to the complexity of WCET analysis and make it hard to apply divide-and-conquer strategies to simplify the WCET assessment. So far, timing anomalies have been described as a problem that occurs when the WCET of a control-flow graph is computed from the WCETs of its subgraphs, i.e., from a series decomposition. This paper extends the state of the art by (i) showing that timing anomalies can as well occur in a parallel decomposition of the WCET problem, i.e., when complexity is reduced by splitting the hardware state space and performing a separate WCET analysis for hardware components that work in parallel, (ii) proving that the potential occurrence of parallel timing anomalies makes the parallel decomposition technique unsafe (i.e., one cannot guarantee that the calculated WCET bound does not underestimate the WCET), and (iii) identifying special cases of parallel timing anomalies for which the parallel decomposition technique is safe. The latter provides an important hint to hardware designers on their way to constructing predictable hardware components.en
dc.format.extent10
dc.language.isoeng
dc.publisherIEEE
dc.relation.ispartofProcs of 21st Euromicro Conference on Real-Time Systems
dc.titlePrecise worst-case execution time analysis for processors with timing anomaliesen
dc.contributor.institutionCentre for Computer Science and Informatics Research
dc.contributor.institutionDepartment of Computer Science
dc.contributor.institutionSchool of Physics, Engineering & Computer Science
dc.identifier.urlhttp://www.scopus.com/inward/record.url?scp=70449589505&partnerID=8YFLogxK
rioxxterms.versionAM
rioxxterms.versionofrecordhttps://doi.org/10.1109/ECRTS.2009.8
rioxxterms.typeOther
herts.preservation.rarelyaccessedtrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record