17th Euromicro Conference on Real-Time Systems (ECRTS'05)
Spare CASH: Reclaiming Holes to Minimize Aperiodic Response Times in a Firm Real-Time Environment
Palma de Mallorca, Balearic Islands, Spain
July 06-July 08
ISBN: 0-7695-2400-1
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ECRTS.2005.28
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.
Citation:
Deepu C. Thomas, Sathish Gopalakrishnan, Marco Caccamo, Chang-Gun Lee, "Spare CASH: Reclaiming Holes to Minimize Aperiodic Response Times in a Firm Real-Time Environment," ecrts, pp.147-156, 17th Euromicro Conference on Real-Time Systems (ECRTS'05), 2005
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||