Techniques to increase the schedulable utilization of cache-based preemptive real-time systems

Citation
Jv. Busquets-mataix et al., Techniques to increase the schedulable utilization of cache-based preemptive real-time systems, J SYST ARCH, 46(4), 2000, pp. 357-378
Citations number
39
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF SYSTEMS ARCHITECTURE
ISSN journal
13837621 → ACNP
Volume
46
Issue
4
Year of publication
2000
Pages
357 - 378
Database
ISI
SICI code
1383-7621(200002)46:4<357:TTITSU>2.0.ZU;2-H
Abstract
Nowadays, cache memories are applicable to real-time systems with the help of tools that obtain the worst-case execution time (WCET) of cached program s. However, these tools do not allow preemption, because from the point of view of program analysis, the number of preemptions is unknown. To face thi s problem, the cache-related preemption cost can be considered in the sched ulability analysis, or annulled by the use of private cache partitions. Thi s paper comprises a number of techniques using the first or both solutions. This paper also explores the harmonic relationships among tasks to improve the estimation of the cache interference in the analysis. (C) 2000 Publish ed by Elsevier Science B.V. All rights reserved.