Please use this identifier to cite or link to this item:
|Title:||Accurate timing analysis by modeling caches, speculation and their interaction||Authors:||Li, X.
Worst Case Execution Time
|Issue Date:||2003||Citation:||Li, X.,Mitra, T.,Roychoudhury, A. (2003). Accurate timing analysis by modeling caches, speculation and their interaction. Proceedings - Design Automation Conference : 466-471. ScholarBank@NUS Repository.||Abstract:||Schedulability analysis of real-time embedded systems requires worst case timing guarantees of embedded software performance. This involves not only language level program analysis, but also modeling the effects of complex micro-architectural features in modern processors. Speculative execution and caching are very common in current processors. Hence one needs to model the effects of these features on the Worst Case Execution Time (WCET) of a program. Even though the individual effects of these features have been studied recently, their combined effects have not been investigated. We do so in this paper. This is a non-trivial task because speculative execution can indirectly affect cache performance (e.g., speculatively executed blocks can cause additional cache misses). Our technique starts from the control flow graph of the embedded program, and uses integer linear programming to estimate the program's WCET. The accuracy of our modeling is illustrated by tight estimates obtained on realistic benchmarks.||Source Title:||Proceedings - Design Automation Conference||URI:||http://scholarbank.nus.edu.sg/handle/10635/41929||ISSN:||0738100X|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Apr 19, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.