See this document in CiteSeerX!

Adding Instruction Cache Effect to Schedulability Analysis of Preemptive RealTime Systems (1996)  (Make Corrections)  
José Vicente Busquets-Mataix, Andy Wellings



  Home/Search   Context   Related

 
View or download:
cs.york.ac.uk/reports...YCS95260.ps.Z
cs.york.ac.uk/ftpdir/...YCS95260.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fermivista.math...p.cs.york.ac.uk (more)
From:  cs.york.ac.uk/ftpdir/reports/
(Enter author homepages)

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

Abstract: Cache memories are commonly avoided in real-time systems because of their unpredictable behavior. Recently, some research has been done to obtain tighter bounds on the worst case execution time (WCET) of cached programs. These techniques usually assume a non preemptive underlying system. However, some techniques can be applied to allow the use of caches in preemptive systems. This paper describes how to incorporate the effect of instruction cache to the Response Time schedulability Analysis... (Update)

Similar documents (at the sentence level):
25.6%:   Hybrid Instruction Cache Partitioning for Preemptive.. - Busquets-Mataix..   (Correct)

Active bibliography (related documents):   More   All
0.6:   Scheduling and Timing Analysis for Safety Critical Real-Time Systems - Bate (1998)   (Correct)
0.5:   Worst-Case Execution Time Analysis on Modern Processors - Nilsen, Rygg (1995)   (Correct)
0.4:   Analysis of Cache-Related Preemption Delay in.. - Lee, Hahn, Seo.. (1997)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.5:   Dynamic Use of Locking Caches in Multitask, Preemptive.. - Campoy, Ivars, Mataix (2002)   (Correct)
0.5:   Cache Analysis Vs Static Cache Locking for Schedulability Analysis .. - Puaut (2002)   (Correct)
0.3:   Static Use of Locking Caches in Multitask Preemptive.. - Campoy, Ivars, Mataix (2001)   (Correct)

BibTeX entry:   (Update)

@inproceedings{ busq96adding2,
  author =       "José V. Busquets-Mataix and Andy Wellings",
  title =        "Adding Instruction Cache Effect to Schedulability
                 Analysis of Preemptive Real-Time Systems",
  year =         "1996",
  url = "citeseer.ist.psu.edu/busquets-mataix96adding.html" }
Citations (may not include all citations):
1582   Scheduling Algorithms for Multiprogramming in a Hard Real-Ti.. - Liu, Layland - 1973
1575   Computer Architecture a Quantitative Approach (context) - Hennessy, Patterson - 1990
528   Priority Inheritance Protocols: An Approach to Real-Time Syn.. (context) - Sha, Rajkumar et al. - 1990
517   The Art of Computer Systems Performance Analysis (context) - Jain - 1991
175   Evaluating Associativity in CPU Caches (context) - Hill, Smith - 1989
162   Finding Response Times in a Real-Time System (context) - Joseph, Pandya - 1986
142   High-Performance Computer Architecture (context) - Stone - 1993
94   The Effect of Context Switches on Cache Performance (context) - Mogul, Borg - 1991
86   Cache Performance of Operating System and Multiprogramming W.. (context) - Agarwal, Hennessy et al. - 1988
83   Bounding Worst-Case Instruction Cache Performance (context) - Arnold, Mueller et al. - 1994
82   Real-Time Scheduling Theory and Ada (context) - Sha, Goodenough - 1990
67   Contrasting Characteristics and Cache Performance of Technic.. (context) - Maynard, Donnolly et al. - 1994
54   Preemptive Priority Based Scheduling: An Appropriate Enginee.. - Burns - 1994
44   Building a Predictable Avionics Platform in Ada: a Case Stud.. (context) - Locke, Vagel et al. - 1991
43   Performance Tradeoffs in Cache Design (context) - Przybylski, Horowitz et al. - 1988
35   Software-Based Cache Partitioning for RealTime Applications (context) - Wolfe - 1993
31   An Accurate Worst Case Timing Analysis Technique for RISC Pr.. - Lim - 1994
30   An Analytical Cache Model (context) - Agarwal, Horowitz et al. - 1989
30   A Note on Preemptive Scheduling of Periodic, Real-Time Tasks (context) - Leung, Merrill - 1980
29   the Fractal Dimension of Computer Programs and its Applicati.. (context) - Thiebaut - 1989
25   Cache Issues in RealTime Systems - Basumallick, Nilsen - 1994
24   Predicting Instruction Cache Behavior - Mueller, Whalley et al. - 1994
23   SMART (Strategic Memory Allocation for Real-Time) Cache Desi.. (context) - Kirk, Strosnider - 1990
23   Compiler Support for Software-Based Cache Partitioning - Mueller - 1995
23   SMART (Strategic Memory Allocation for Real-Time) Cache Desi.. (context) - Kirk - 1989
22   Footprints in the Cache (context) - Thiebaut, Stone - 1987
19   The Olympus Attitude and Orbital Control System: A Case Stud.. - Burns, Wellings et al. - 1993
17   Predictable Real-Time Caching in the Spring System (context) - Niehaus, Nahum et al. - 1991
17   Line (block) Size Choice for CPU Cache Memories (context) - Smith - 1987
14   Expected I-Cache Miss Rates via The GapModel - Quong - 1994
13   Deterministic Upperbounds of the Worst-Case Execution Time o.. (context) - Liu, Lee - 1994
10   Response Times in Level Structured Systems (context) - Harter - 1984
10   An Optimal Priority Inheritance Protocol for Real-Time Synch.. (context) - Rajkumar, Sha et al. - 1988
9   Hartstone Uniprocessor Benchmark: Definitions and Experiment.. (context) - Weiderman, Kamenoff - 1992
7   Allocating SMART Cache Segments for Schedulability (context) - Kirk - 1991
5   The End of the Road for Static Cyclic Scheduling (context) - Audsley, Tindell et al. - 1993
4   Keynote Address (context) - Baskett - 1991
4   The Impact of Extrinsic Cache Performance on Predictability .. (context) - Busquets, Serrano - 1995
4   Process Dependent Static Partitioning for Real-Time Systems (context) - Kirk - 1988
4   Real-Time is no Longer a Small Specialized Niche (context) - Nilsen - 1995
4   Using Cache to Improve Task Scheduling in Hard Real-Time Sys.. (context) - Lin, Liou - 1991
3   Quick and Easy Cache Performance Analysis (context) - Higbie - 1990
3   The STRESS Hard Real-Time System Simulator (context) - Audsley, Burns et al. - 1994
2   Real-Time Scenarios (context) - Molini, Maimon et al. - 1990
2   Symposium on Real-Time Systems and Applications (context) - Nilsen, note - 1995
1   An Analytical Model for Fully Associative Cache Memories (context) - Singh, Stone et al. - 1992

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.york.ac.uk.html):   More
Feature Interactions with Dynamic Priorities - Burns, Wellings   (Correct)
Applying HAZOP to Software Engineering Models - Fenelon, Hebbron (1994)   (Correct)
Using Diagrams to give a Formal Specification of Timing.. - Coombes, McDermid   (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