loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 30th IEEE Real-Time Systems Symposium
Unified Cache Modeling for WCET Analysis and Layout Optimizations
Washington D.C., USA
December 01-December 04
ISBN: 978-0-7695-3875-4
Presence of instruction and data caches in processors create lack of predictability in execution timings. Hard real-time systems require absolute guarantees about execution time, and hence the timing effects of caches need to be modeled while estimating the Worst-case Execution Time (WCET) of a program. In this work, we consider the modeling of a generic cache architecture which is most common in commercial processors --- separate instruction and data caches in the first level and a unified cache in the second level (which houses code as well as data). Our modeling is used to develop a timing analysis method built on top of the Chronos WCET analysis tool. Moreover we use our unified cache modeling to develop WCET-driven code and data layout optimizations --- where the code and data layout are optimized {\em simultaneously} for reducing WCET.
Index Terms:
WCET Analysis, Cache Memories.
Citation:
Sudipta Chattopadhyay, Abhik Roychoudhury, "Unified Cache Modeling for WCET Analysis and Layout Optimizations," rtss, pp.47-56, 2009 30th IEEE Real-Time Systems Symposium, 2009
Usage of this product signifies your acceptance of the Terms of Use.