See this document in CiteSeerX!

An Accurate Worst Case Timing Analysis Technique for RISC Processors (1994)  (Make Corrections)  (31 citations)
In Proceedings of the 15th Real-Time Systems Symposium, 1994. Sung-Soo Lim...



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
archi.snu.ac.kr/PU...imrtss1994.ps.gz
net.snu.ac.kr/arch...imrtss1994.ps.gz
archi.snu.ac.kr/sslim/rtss94.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  archi.snu.ac.kr...ealtimepapers (more)
From:  net.snu.ac.kr/a...ealtimepapers
(Enter author homepages)

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

Abstract: An accurate and safe estimation of a task's worst case execution time (WCET) is crucial for reasoning about the timing properties of real-time systems. In RISC processors, the execution time of a program construct (e.g., a statement) is affected by various factors such as cache hits/misses and pipeline hazards, and these factors impose serious problems in analyzing the WCETs of tasks. To analyze the timing effects of RISC's pipelined execution and cache memory, this paper proposes extensions ... (Update)

Cited by:   More
Allowing Cycle-Stealing Direct Memory Access I/O Concurrent.. - Huang, al. (1996)   (Correct)
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)

Similar documents (at the sentence level):
41.7%:   An Accurate Worst Case Timing Analysis for RISC.. - Lim, Bae, Jang, Rhee.. (1995)   (Correct)
5.7%:   An Accurate Instruction Cache Analysis Technique for.. - Lim, Min, Lee, Park, .. (1994)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Retargetable Timing Analyzer for RISC Processors - Byung-Do Rhee (1994)   (Correct)
0.3:   Supporting Control-Flow-Dependent Execution Times on WCET.. - Kirner, Puschner (2000)   (Correct)
0.2:   Worst-Case Execution Time Analysis on Modern Processors - Nilsen, Rygg (1995)   (Correct)

Similar documents based on text:   More   All
0.4:   A Worst Case Timing Analysis Technique for Multiple-Issue.. - Lim, Han, al. (1998)   (Correct)
0.3:   Worst Case Timing Analysis of RISC Processors.. - Hur, Bae, Lim.. (1995)   (Correct)
0.2:   Issues of Advanced Architectural Features in the Design of a.. - Rhee (1994)   (Correct)

Related documents from co-citation:   More   All
12:   Efficient Microarchitecture Modeling and Path Analysis for RealTime Software - Li, Malik et al. - 1996
12:   Integrating the Timing Analysis of Pipelining and Instruction Caching (context) - Healy, Whalley et al. - 1995
12:   Bounding worst-case instruction cache performance (context) - Arnold, Mueller et al. - 1994

BibTeX entry:   (Update)

S. Lim, Y. H. Bae, G. T. Jang, B. D. Rhee, S. L. Min, C. Y. Park, H. Shin, K. Park and C. S. Kim. "An Accurate Worst Case Timing Analysis Technique for RISC Processors". Proceedings of the 15th IEEE Real-Time Systems Symposium, pages 97-108, San Juan, Puerto Rico, December 1994. http://citeseer.ist.psu.edu/article/lim94accurate.html   More

@misc{ lim94accurate,
  author = "S. Lim and Y. Bae and G. Jang and B. Rhee and S. Min and C. Park and H.
    Shin and K. Park and C. Kim",
  title = "An Accurate Worst Case Timing Analysis Technique for RISC Processors",
  text = "S. Lim, Y. H. Bae, G. T. Jang, B. D. Rhee, S. L. Min, C. Y. Park, H. Shin,
    K. Park and C. S. Kim. An Accurate Worst Case Timing Analysis Technique
    for RISC Processors. Proceedings of the 15th IEEE Real-Time Systems Symposium,
    pages 97-108, San Juan, Puerto Rico, December 1994.",
  year = "1994",
  url = "citeseer.ist.psu.edu/article/lim94accurate.html" }
Citations (may not include all citations):
1575   Computer Architecture: A Quantitative approach (context) - Hennessy, Patterson - 1990  ACM
222   MIPS RISC Architecture (context) - Kane, Heimrich - 1991  ACM
167   Calculating the Maximum Execution Time of Real-Time Programs (context) - Puschner, Koza - 1989  DBLP
103   Experiments With A Program Timing Tool Based On Source-Level.. (context) - Park, Shaw - 1990
102   A Characterization of the Minimum Cycle Mean in a Digraph (context) - Karp - 1978
97   The Architecture of Pipelined Computers (context) - Kogge - 1981
96   AddisonWesley Publishing Company (context) - Aho, Sethi et al. - 1988
93   Aspects of Cache Memory and Instruction Buffer Performance (context) - Hill - 1987  ACM
92   Reasoning About Time in HigherLevel Language Software - Shaw - 1989
83   A Retargetable Technique for Predicting Execution Time - Harmon, Baker et al. - 1992  DBLP
69   Register Allocation by Priority-based Coloring (context) - Chow, Hennessy - 1984  ACM   DBLP
63   A code generation interface for ANSI C - Fraser, Hanson - 1990  ACM   DBLP
55   Pipelined Processors and Worst-Case Execution Times - Zhang, Burns et al. - 1993
54   Evaluating Tight Execution Time Bounds of Programs by Annota.. (context) - Mok - 1989
42   Strategic Memory Allocation for Real-Time) Cache Design (context) - Kirk - 1989
28   Cummings Publishing Company (context) - Fischer, Leblanc et al. - 1991
24   Predicting Instruction Cache Behavior - Mueller, Whalley et al. - 1993
21   A Real-Time Language with a Schedulability Analyzer (context) - Stoyenko - 1987  ACM
18   Static Analysis of Cache Performance for Real-Time Programmi.. (context) - Rawat - 1993
17   Predictable Real-Time Caching in the Spring System (context) - Niehaus, Nahum et al. - 1991
13   Portable Execution Time Analysis for RISC Processors (context) - Narasimhan, Nilsen - 1994
4   Process Dependent Static Cache Partitioning for Real-Time Sy.. (context) - Kirk - 1988  DBLP
3   Data Cache Analysis Techniques for Real-Time Systems (context) - Bae - 1994
3   Timing Analysis of Superscalar Processor Programs Using ACSR - Choi, Lee et al. - 1994
3   Issues of Advanced Architectural Features in the Design of a.. (context) - Rhee, Lim et al. - 1994
3   Instruction Cache and Pipelining Analysis Techniques for Rea.. (context) - Lim - 1994
2   High-Level Timing Specification of Instruction-Level Paralle.. - Harcourt, Mauney et al. - 1993
1   Incorporating Caches in Real-Time Systems (context) - Basumalick, Nilsen - 1994



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


Documents on the same site (http://archi.snu.ac.kr/PUBLICATIONS/real-time-papers.html):   More
An Accurate Instruction Cache Analysis Technique for.. - Lim, Min, Lee, Park, .. (1994)   (Correct)
Enhanced Analysis of Cache-related Preemption Delay.. - Lee, Hahn, Seo.. (1997)   (Correct)
Worst Case Timing Analysis of RISC Processors.. - Hur, Bae, Lim.. (1995)   (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