Access the full text.
Sign up today, get DeepDyve free for 14 days.
I. Puaut, D. Decotigny (2002)
Low-complexity algorithms for static cache locking in multitasking hard real-time systems23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002.
J. Staschulat, R. Ernst (2004)
Multiple process execution in cache related preemption delay analysis
H. Ramaprasad, F. Mueller (2006)
Bounding Preemption Delay within Data Cache Reference Patterns for Real-Time Tasks12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06)
J. Lehoczky, L. Sha, Ye Ding (1989)
The rate monotonic scheduling algorithm: exact characterization and average case behavior[1989] Proceedings. Real-Time Systems Symposium
Filip Sebek (2001)
Measuring Cache Related Pre-emption Delay on a Multiprocessor Real-Time System
J. Staschulat, R. Ernst (2006)
Worst case timing analysis of input dependent data cache behavior18th Euromicro Conference on Real-Time Systems (ECRTS'06)
J. Busquets-Mataix, J. Serrano, A. Wellings (1997)
Hybrid instruction cache partitioning for preemptive real-time systemsProceedings Ninth Euromicro Workshop on Real Time Systems
(2007)
Scalable precision cache analysis for real - time software
J. Liedtke, Hermann Härtig, Michael Hohmuth (1997)
OS-controlled cache predictability for real-time systemsProceedings Third IEEE Real-Time Technology and Applications Symposium
F. Mueller (1995)
Compiler support for software-based cache partitioningProceedings of the ACM SIGPLAN 1995 workshop on Languages, compilers, & tools for real-time systems
(2003)
Wcet benchmarks
J. Busquets-Mataix, D. Gil, P. Gil, A. Wellings (2000)
Techniques to increase the schedulable utilization of cache-based preemptive real-time systemsJ. Syst. Archit., 46
F. Müller (2000)
Timing Analysis for Instruction CachesReal-Time Systems, 18
H. Ramaprasad, F. Mueller (2005)
Bounding worst-case data cache behavior by analytically deriving cache reference patterns11th IEEE Real Time and Embedded Technology and Applications Symposium
A. Campoy, I. Puaut, A. Ivars, J. Busquets-Mataix (2005)
Cache contents selection for statically-locked instruction caches: an algorithm comparison17th Euromicro Conference on Real-Time Systems (ECRTS'05)
Anupam Datta, Sidharth Choudhury, A. Basu, H. Tomiyama, N. Dutt (2001)
Satisfying timing constraints of preemptive real-time tasks through task layout techniqueVLSI Design 2001. Fourteenth International Conference on VLSI Design
D. Kirk (1989)
SMART (strategic memory allocation for real-time) cache design[1989] Proceedings. Real-Time Systems Symposium
W. Tindell (1994)
AN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS
J. Busquets-Mataix, J. Serrano, Rafael Carot, P. Gil, A. Wellings (1996)
Adding instruction cache effect to schedulability analysis of preemptive real-time systemsProceedings Real-Time Technology and Applications
J. Mogul, A. Borg (1991)
The effect of context switches on cache performance
(2005)
Received September
Matteo Corti, R. Brega, T. Gross (2000)
Approximation of Worst-Case Execution Time for Preemptive Multitasking Systems
P. Panda, N. Dutt, A. Nicolau (1999)
Memory Issues in Embedded Systems-on-Chip
K. Tindell, A. Burns, A. Wellings (1994)
An extendible approach for analyzing fixed priority hard real-time tasksReal-Time Systems, 6
Article 25, Publication date: September 2007. Scalable Precision Cache Analysis for Real-Time Software @BULLET Article
X. Vera, B. Lisper, Jingling Xue (2003)
Data caches in multitasking hard real-time systemsRTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003
S. Basumallick, K. Nilsen (1994)
Cache Issues in Real-Time Systems
A. Campoy, A. Ivars, J. Mataix (2002)
DYNAMIC USE OF LOCKING CACHES IN MULTITASK, PREEMPTIVE REAL-TIME SYSTEMSIFAC Proceedings Volumes, 35
Stefan Petters (2001)
Scheduling Analysis with Respect to Hardware Related Preemption Delay
(1973)
Scheduling algorithms for multiprogramming in a hard realtime environment
Chang-Gun Lee, Kwangpo Lee, Joosun Hahn, Yangmin Seo, S. Min, Rhan Ha, Seongsoo Hong, C. Park, Minsuk Lee, Chong-Sang Kim (2001)
Bounding Cache-Related Preemption Delay for Real-Time SystemsIEEE Trans. Software Eng., 27
H. Negi, T. Mitra, Abhik Roychoudhury (2003)
Accurate estimation of cache-related preemption delayFirst IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721)
N. Audsley, A. Burns, M. Richardson, A. Wellings (1991)
Hard Real-Time Scheduling: The Deadline-Monotonic ApproachIFAC Proceedings Volumes, 24
Ryuichi Oka, Aizu Wakamatsu (2018)
Dynamic Programming
Chang-Gun Lee, Joosun Hahn, Yangmin Seo, S. Min, Rhan Ha, Seongsoo Hong, C. Park, Minsuk Lee, Chong-Sang Kim (1998)
Analysis of cache-related preemption delay in fixed-priority preemptive scheduling17th IEEE Real-Time Systems Symposium
M. Campoy, A. Ivars, J. Mataix (2001)
Static Use of Locking Caches in Multitask Preemptive Real-Time Systems
Jörn Schneider (2000)
Cache and pipeline sensitive fixed priority scheduling for preemptive real-time systemsProceedings 21st IEEE Real-Time Systems Symposium
J. Staschulat, S. Schliecker, R. Ernst (2005)
Scheduling analysis of real-time systems with precise modeling of cache related preemption delay17th Euromicro Conference on Real-Time Systems (ECRTS'05)
P. Panda, A. Nicolau, N. Dutt (1998)
Memory Issues in Embedded Systems-on-Chip: Optimizations and Exploration
M. Joseph, P. Pandya (1986)
Finding Response Times in a Real-Time SystemComput. J., 29
Caches are needed to increase the processor performance, but the temporal behavior is difficult to predict, especially in embedded systems with preemptive scheduling. Current approaches use simplified assumptions or propose complex analysis algorithms to bound the cache-related preemption delay. In this paper, a scalable preemption delay analysis for associative instruction caches to control the analysis precision and the time-complexity is proposed. An accurate preemption delay calculation is integrated into a cache-aware schedulability analysis. The framework is evaluated in several experiments.
ACM Transactions on Embedded Computing Systems (TECS) – Association for Computing Machinery
Published: Sep 1, 2007
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.