Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41929
Title: Accurate timing analysis by modeling caches, speculation and their interaction
Authors: Li, X.
Mitra, T. 
Roychoudhury, A. 
Keywords: Branch Prediction
Cache
Worst Case Execution Time
Issue Date: 2003
Source: 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.

Page view(s)

49
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.