University of Illinois Urbana-Champaign

Spare CASH: Reclaiming Holes to Minimize Aperiodic Response Times in a Firm Real-Time Environment

Thomas, Deepu C.; Gopalakrishnan, Sathish; Caccamo, Marco; Lee, Chang-Gun

Content Files
Spare CASH Reclaiming Holes to Minimize Aperiodic Response Times in a Firm Real-Time Environment.pdf

Permalink

https://hdl.handle.net/2142/11019

Description

Title
Spare CASH: Reclaiming Holes to Minimize Aperiodic Response Times in a Firm Real-Time Environment
Author(s)
  • Thomas, Deepu C.
  • Gopalakrishnan, Sathish
  • Caccamo, Marco
  • Lee, Chang-Gun
Issue Date
2005-04
Keyword(s)
Real-time systems
Date of Ingest
2009-04-17T19:04:01Z
Abstract
Scheduling periodic tasks that allow some instances to be skipped produces spare capacity in the schedule. Only a fraction of this spare capacity is uniformly distributed and can easily be reclaimed for servicing aperiodic requests. The remaining fraction of the spare capacity is non-uniformly distributed, and no existing technique has been able to reclaim it. We present a method for improving the response times of aperiodic tasks by identifying the non-uniform holes in the schedule and adding these holes as extra capacity to the capacity queue of the CASH mechanism. The non-uniform holes can account for a significant portion of spare capacity, and reclaiming this capacity results in considerable improvements to aperiodic response times.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/11019
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY