2011 · 79 citations · 27 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureEmbedded SystemsSchedulingCpu SchedulingNon-preemptive SchedulingPreemptive SchedulingResponse Time AnalysisSchedulability AnalysisWorst-case Execution Time AnalysisCache AnalysisCache-related Response Time AnalysisFixed-priority Response Time AnalysisFixed-priority Scheduling AnalysisLower BoundsMutual ExclusionScheduling AlgorithmsTask Response Time Analysis
Without the use of cache the increasing gap between processor and memory speeds in modern embedded microprocessors would have resulted in memory access times becoming an unacceptable bottleneck. In such systems, cache related pre-emption delays can be a significant proportion of task execution times. To obtain tight bounds on the response times of tasks in pre-emptively scheduled systems, it is necessary to integrate worst-case execution time analysis and schedulability analysis via the use of an appropriate model of pre-emption costs. In this paper, we introduce a new method of bounding pre-emption costs, called the ECB-Union approach. The ECB-Union approach complements an existing UCB-Union approach. We combine the two into a simple composite approach that dominates both. These approaches are integrated into response time analysis for fixed priority pre-emptively scheduled systems. Further, we extend this analysis to systems where tasks can access resources in mutual exclusion, in the process resolving omissions in existing models of pre-emption delays. A case study and empirical evaluation demonstrate the e?ectiveness of the ECB-Union and combined approaches for a wide range of di?erent cache configurations including cache utilization, cache set size, reuse, and block reload times.
27
Finding Response Times in a Real-Time System
M. Joseph · The Computer Journal · 1986 · 1.2K citations · Full text
Applying new scheduling theory to static priority pre-emptive scheduling
Neil Audsley, A. Burns, Mike Richardson et al. · Software Engineering Journal · 1993 · 1.1K citations
Measuring the Performance of Schedulability Tests
Enrico Bini, Giorgio Buttazzo · Real-Time Systems · 2005 · 856 citations
Stack-based scheduling of realtime processes
T. P. Baker · Real-Time Systems · 1991 · 818 citations