See this document in CiteSeerX!

Data Flow Based Cache Prediction Using Local Simulation (2000)  (Make Corrections)  (3 citations)
Fabian Wolf, Rolf Ernst



  Home/Search   Context   Related

Links:   ACM

 
View or download:
ida.ing.tubs.de/r...owBasedCache.ps.gz
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  ida.ing.tubs.de/r...publ.g.shtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Accurate cache modeling and analysis are crucial to formally determine program execution time. Current cache analysis techniques combine basic block level cache modeling with explicit or implicit program path analysis. We show how to extend program and data cache modeling from basic blocks to program segments thereby increasing the overall execution time analysis precision. The approach combines architecture simulation, data flow analysis and implicit path enumeration. 1. Introduction... (Update)

Context of citations to this paper:   More

...segments may contain loops where cache lines are repeatedly replaced by others. Therefore, table comparison alone is not sufficient. In [12] we have presented a preliminary technique which combines local cache tracing with global data flow analysis. In this previous approach...

...and power determination across control structures. It stays conservative because it is a formal approach [9] that is also valid for caches [8]. In this approach, the input data independent program segments are classified as Single Feasible Paths (SFP) They can contain several...

Cited by:   More
Experimental Evaluation of Code Properties for WCET Analysis - Colin, Petters   (Correct)
Segment-Wise Timing and Power Measurement in Software Emulation - Wolf, Kruse, Ernst (2001)   (Correct)
Associative Caches in Formal Software Timing Analysis - Wolf, Staschulat, Ernst (2002)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Execution Cost Interval Refinement in Static Software Analysis - Wolf, Ernst (2000)   (Correct)
0.3:   Event Model Interfaces for Heterogeneous System Analysis - Richter, Ernst (2002)   (Correct)
0.3:   Breaking Down Complexity for Reliable System-Level.. - Ziegenbein, Jersak, .. (2002)   (Correct)

Similar documents based on text:   More   All
0.2:   Intervals in Software Execution Cost Analysis - Wolf, Ernst (2000)   (Correct)
0.2:   An Approach to Automatic Display Layout using Combinatorial.. - Lüders, Stille   (Correct)
0.1:   Compact Trace Generation and Power Measurement in Software.. - Fabian Wolf Judita (2000)   (Correct)

Related documents from co-citation:   More   All
2:   Intervals in software execution cost analysis - Wolf, Ernst - 2000
2:   Bounding pipeline and instruction cache performance (context) - Healy, Arnold et al. - 1999

BibTeX entry:   (Update)

F. Wolf and R. Ernst. Data flow based cache prediction using local simulation. In Proceedings of the IEEE High Level Design Validation and Test Workshop, pages 155--160, Berkeley, USA, November 2000. http://citeseer.ist.psu.edu/wolf00data.html   More

@misc{ wolf00data,
  author = "F. Wolf and R. Ernst",
  title = "Data flow based cache prediction using local simulation",
  text = "F. Wolf and R. Ernst. Data flow based cache prediction using local simulation.
    In Proceedings of the IEEE High Level Design Validation and Test Workshop,
    pages 155--160, Berkeley, USA, November 2000.",
  year = "2000",
  url = "citeseer.ist.psu.edu/wolf00data.html" }
Citations (may not include all citations):
1575   Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1996  ACM
866   Techniques and Tools (context) - Aho, Sethi et al. - 1988
48   Bounding pipeline and instruction cache performance (context) - Healy, Arnold et al. - 1999
42   Performance estimation of embedded software with instruction.. - Li, Malik et al. - 1999  ACM   DBLP
35   Embedded program timing analysis based on path clustering an.. - Ye, Ernst - 1997
31   Building an Optimizing Compiler (context) - Morgan - 1998  ACM
31   Efficient worst case timing analysis of data caching - Kim, Min et al. - 1996  ACM   DBLP
29   Analysis of Cache Performance for Operating Systems and Mult.. (context) - Agarwal - 1989  ACM
24   Performance Analysis of Real-Time Embedded Software (context) - Li, Malik - 1999  ACM
15   On predicting data cache behavior for real-time systems (context) - Ferdinand, Wilhelm - 1998
8   Intervals in software execution cost analysis - Wolf, Ernst - 2000  ACM   DBLP
7   Static timing analysis of embedded software on advanced proc.. - Hergenhan, Rosenstiel - 2000
4   Software timing and power estimation of telecom systems (context) - Wolf, Ernst - 1999
1   DINERO Cache Simulator: Code (context) - Hill - 1998
1   Static cache prediction based on data flow analysis for cach.. (context) - Gonzalez - 2000

Documents on the same site (http://www.ida.ing.tu-bs.de/research/publications/publ.g.shtml):   More
Dynamic Response Time Optimization for SDF Graphs - Ziegenbein, Uerpmann, Ernst (2000)   (Correct)
Fixed-point extended C compiler allows more efficient.. - Jersak, Willems (1998)   (Correct)
Improved Interconnect Sharing by Identity Operation Insertion - Herrmann, Ernst (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC