See this document in CiteSeerX!

Predicting Instruction Cache Behavior (1993)  (Make Corrections)  (24 citations)
Frank Mueller, David B. Whalley, Marion Harmon



  Home/Search   Context   Related

 
View or download:
famu.edu/~harmon/sigplan.ps
fsu.edu/~whalley/papers/lcts9401.ps
informatik.huberlin.de...lcts9401.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  famu.edu/~harmon/ (more)
From:  informatik.huberl...publications
(Enter author homepages)

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

Abstract: It has been claimed that the execution time of a program can often be predicted more accurately on an uncached system than on a system with cache memory [5, 20]. Thus, caches are often disabled for critical real-time tasks to ensure the predictability required for scheduling analysis. This work shows that instruction caching can be exploited to gain execution speed without sacrificing predictability. A new method called Static Cache Simulation is introduced which uses control-flow information... (Update)

Context of citations to this paper:   More

.... a hit or a miss, but all non first executions will result in hits (This is similar to the first miss classification as found in [19]. An abstract cache state c at a control flow node k that references a memory block s x is interpreted in the following way: If s x 2 c(l...

.... compose these paths for loops, functions, and, ultimately, the entire application, to derive cycle counts that bound the WCET [1,2,11,23,24,25,26,27,38,39,40]. Figure 1 shows the organization of the timing analysis environment, which has been adapted to model the VISA and the...

Cited by:   More
A Method for Bounding the Effect of DMA I/O Interference on.. - Huang, Liu, Hull (1996)   (Correct)
Worst Case Timing Analysis Of Concurrently Executing Dma I/o And.. - Huang (1997)   (Correct)
ILP-based Interprocedural Path Analysis - Theiling (2002)   (Correct)

Similar documents (at the sentence level):
51.7%:   Static Cache Simulation and its Applications - Mueller (1994)   (Correct)
9.4%:   Fast Instruction Cache Analysis via Static Cache Simulation - Mueller, Whalley (1994)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Predicting Instruction Cache Behavior - Mueller, Whalley, Harmon (1993)   (Correct)
0.4:   Efficient Analysis of Temporal Properties for Real-Time Systems - .. - Müller (2000)   (Correct)
0.3:   Real-Time Debugging by Minimal Hardware Simulation - Mueller, Whalley, Harmon (1994)   (Correct)

Similar documents based on text:   More   All
0.3:   Timing Analysis for Data Caches and Set-Associative.. - White, Mueller, Healy.. (1997)   (Correct)
0.3:   Timing Analysis for Data and Wrap-Around Fill Caches - White, Mueller, al. (1999)   (Correct)
0.2:   A Retargetable Technique for Predicting Execution Time of .. - Harmon, Baker, Whalley (1992)   (Correct)

Related documents from co-citation:   More   All
14:   Calculating the maximum execution times of realtime programs (context) - Puschner, Koza - 1989
10:   Experiments With a Program Timing Tool Based on Source-Level Timing Schema (context) - Park, Shaw - 1990
10:   A retargetable technique for predicting execution time - Harmon, Baker et al. - 1992

BibTeX entry:   (Update)

F. Mueller, D. Whalley, and M. Harmon. Predicting instruction cache behavior. Unpublished Technical Report, 1993. http://citeseer.ist.psu.edu/mueller93predicting.html   More

@misc{ mueller93predicting,
  author = "F. Mueller and D. Whalley and M. Harmon",
  title = "Predicting instruction cache behavior",
  text = "F. Mueller, D. Whalley, and M. Harmon. Predicting instruction cache behavior.
    Unpublished Technical Report, 1993.",
  year = "1993",
  url = "citeseer.ist.psu.edu/mueller93predicting.html" }
Citations (may not include all citations):
1575   Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1990  ACM
1399   Compilers -- Principles (context) - Aho, Sethi et al. - 1986
115   Program optimization for instruction caches (context) - McFarling - 1989  ACM   DBLP
103   A case for direct-mapped caches (context) - Hill - 1988  ACM   DBLP
87   Computing Surveys (context) - Smith - 1982
85   Predicting program execution times by analyzing static and d.. (context) - Park - 1993  ACM   DBLP
83   Bounding worst-case instruction cache performance (context) - Arnold, Mueller et al. - 1994  DBLP
83   A retargetable technique for predicting execution time - Harmon, Baker et al. - 1992  DBLP
79   A portable global optimizer and linker (context) - Benitez, Davidson - 1988  ACM   DBLP
57   Real-time euclid: A language for reliable real-time systems (context) - Kligerman, Stoyenko - 1986  ACM   DBLP
42   strategic memory allocation for real-time) cache design (context) - Kirk - 1989
39   Balanced scheduling: Instruction scheduling when memory late.. - Kerns, Eggers - 1993  DBLP
21   Program representation and translation for predictable real-.. - Niehaus - 1991  ACM
19   Unified management of register and cache using liveness and .. (context) - Chi, Dietz - 1989
17   Predictable real-time caching in the spring system (context) - Niehaus, Nahum et al. - 1991
8   Real-time systems need predictability (context) - Hand - 1989
7   On debugging real-time applications - Mueller, Whalley - 1994
5   Fast instruction cache analysis via static cache simulation - Mueller, Whalley - 1994  ACM   DBLP
5   Efficient on-the-fly analysis of program behavior and static.. - Mueller, Whalley - 1994  DBLP
4   Real-time RISCS (context) - Simpson - 1989



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cis.famu.edu/~harmon/):   More
Transparent Real-Time Monitoring in MPI - Russ, al.   (Correct)
Motivation - Computer Program   (Correct)
A Retargetable Technique for Predicting Execution Time - Harmon, Baker, Whalley (1992)   (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