See this document in CiteSeerX!

Cache Issues in Real-Time Systems (1994)  (Make Corrections)  (25 citations)
Swagato Basumallick, Kelvin Nilsen



  Home/Search   Context   Related

 
View or download:
umd.edu/pub/faculty/...basumallick.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umd.edu (more)
(Enter author homepages)

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

Abstract: : The use of cache memories is not encouraged in real--time systems because of the difficulties of obtaining reliable predictions for cache performance. The difficulties include, but are not limited to, the problems of predicting cache hits for individual tasks, and quantifying the impact on the performance of the cache caused by preemptions in a multitasking environment. This paper provides a brief survey of existing methods for cache analysis from the perspective of their use in... (Update)

Context of citations to this paper:   More

...add the parameter fl i , upper bound on the cache related preemption delay, to the formulas in charge of verifying the system feasibility. In [3], Rate Monotonic Analysis (RMA) is extended to cope with cache related preemption delays. The utilization of a set of periodic tasks...

...always hit, always miss, first miss and first hit, by analyzing the control flow of the program. For the analysis of data caches in [Bas94] a graph coloring approach similar to that used for register allocation in compiler construction is suggested. That ap proach tries to...

Cited by:   More
Data Caches in Multitasking Hard Real-Time Systems - Vera, Lisper, Xue (2003)   (Correct)
Towards a Predictable and High Performance Use of Instruction.. - Arnaud, Puaut   (Correct)
Why You Can't Analyze RTOSs without Considering Applications and .. - Schneider (2002)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Data Cache Performance Evaluation: The Impact of.. - Patel, Khoussainov..   (Correct)
0.4:   Worst-Case Execution Time Analysis on Modern Processors - Nilsen, Rygg (1995)   (Correct)
0.2:   Issues of Advanced Architectural Features in the Design of a.. - Rhee (1994)   (Correct)

Similar documents based on text:   More   All
0.1:   Constants, Units, and Uncertainty - Ta In Ty   (Correct)
0.1:   Onset and forecast of the 1994-1998 El Niño event: .. - Boulanger, Fu, Perigaud   (Correct)
0.1:   A Study of Kelvin Waves Using Outgoing Longwave Radiation and TAO .. - Cravens (2000)   (Correct)

Related documents from co-citation:   More   All
13:   Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973
11:   Computer Architecture: a Quantitative Approach (context) - Hennessy, Patterson - 1996
11:   Analysis of Cache-related Preemption Delay in Fixed-priority Preemptive Scheduli.. - Lee, Hahn et al. - 1996

BibTeX entry:   (Update)

S.Basumallick and K.D.Nilsen. "Cache Issues in RealTime Systems". ACM SIGPLAN Workshop on Language, Compiler, and Tool Support for Real-Time Systems, June 1994. http://citeseer.ist.psu.edu/basumallick94cache.html   More

@misc{ basumallick94cache,
  author = "S. Basumallick and K. Nilsen",
  title = "Cache Issues in RealTime Systems",
  text = "S.Basumallick and K.D.Nilsen. Cache Issues in RealTime Systems. ACM SIGPLAN
    Workshop on Language, Compiler, and Tool Support for Real-Time Systems,
    June 1994.",
  year = "1994",
  url = "citeseer.ist.psu.edu/basumallick94cache.html" }
Citations (may not include all citations):
1582   Scheduling Algorithms for Multiprogramming in a Hard Real--T.. - Liu, Layland - 1973
1575   Computer Archi- tecture A Quantitative Approach (context) - Hennessy, Patterson - 1990
176   Why Aren't Operating Systems Getting Faster As Fast As Hardw.. - Ousterhout - 1990
167   Calculating the Maximum Execution Time of Real--Time Program.. (context) - Puschner, Koza - 1989
112   The Priority--Based Coloring Approach to Register Allocation (context) - Chow, Hennessy - 1990
103   Experiments with a Program Timing Tool Based on Source Level.. (context) - Park, Shaw - 1990
54   Evaluating Tight Execution Time Bounds of Programs by Annota.. (context) - Mok - 1989
35   Software--Based Cache Partitioning for Real--Time Applicatio.. (context) - Wolfe - 1993
26   Experimental Evaluation of On--chip Microprocessor Cache Mem.. (context) - Hill, Smith - 1984
13   Portable Execution Time Analysis for RISC Processors (context) - Narasimhan, Nilsen - 1994
8   Static Analysis of Cache Analysis for Real--Time Programming (context) - Rawat
7   A Dual--mode Instruction Prefetch Scheme for Improved Worst .. - Lee, Min et al. - 1993
5   An Accurate Instruction Cache Analysis Technique for Real--T.. - Sung--Soo, Lee et al. - 1994
2   A measurement--based performance analyser for real--time pro.. (context) - Kenny, Lin
1   The Effect of Context Switches on Cache Performance (context) - Mogul, Borg - 1991
1   DEC Ultrix man pages (context) - add, to et al.



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


Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.umd.edu.html):   More
The Relative Importance of Concurrent Writers and Weak.. - Keleher (1996)   (Correct)
An Architecture for a Cooperative Database System - Godfrey, Minker, Novik (1994)   (Correct)
The Internet Worm Program: An Analysis - Spafford (1988)   (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