TY - GEN
T1 - Spare CASH
T2 - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005
AU - Thomas, Deepu C.
AU - Gopalakrishnan, Sathish
AU - Caccamo, Marco
AU - Lee, Chang Gun
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33749061484&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33749061484&partnerID=8YFLogxK
U2 - 10.1109/ECRTS.2005.28
DO - 10.1109/ECRTS.2005.28
M3 - Conference contribution
AN - SCOPUS:33749061484
SN - 0769524001
SN - 9780769524009
T3 - Proceedings - Euromicro Conference on Real-Time Systems
SP - 147
EP - 156
BT - Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005
Y2 - 6 July 2005 through 8 July 2005
ER -