By Topic

Cache and pipeline sensitive fixed priority scheduling for preemptive real-time systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Schneider, J. ; Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany

Current schedulability analyses for preemptive systems consider cache behaviour by adding preemption-caused cache reload costs. Thereby, they ignore the fact that delays due to cache misses often have a reduced impact because of pipeline effects. In this paper, these methods are called isolated. Pipeline-related preemption costs are not considered at all in current schedulability analyses. This paper presents two cache- and pipeline-sensitive response time analysis methods for fixed-priority preemptive scheduling. The first is an isolated method. The second method incorporates the preemption-caused cache costs into the worst-case execution time (WCET) of the preempted task. This allows for the compensation of delays due to cache misses by pipeline effects. It is shown that the applicability of isolated approaches is limited to a certain class of CPUs. Practical experiments are used to compare both methods

Published in:

Real-Time Systems Symposium, 2000. Proceedings. The 21st IEEE

Date of Conference:

2000