Spare CASH: Reclaiming holes to minimize aperiodic response times in a firm real-time environment

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

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

1 Zitat (Scopus)

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.

OriginalspracheEnglisch
TitelProceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005
Seiten147-156
Seitenumfang10
DOIs
PublikationsstatusVeröffentlicht - 2005
Extern publiziertJa
Veranstaltung17th Euromicro Conference on Real-Time Systems, ECRTS 2005 - Palma de Mallorca, Balearic Islands, Spanien
Dauer: 6 Juli 20058 Juli 2005

Publikationsreihe

NameProceedings - Euromicro Conference on Real-Time Systems
Band2005
ISSN (Print)1068-3070

Konferenz

Konferenz17th Euromicro Conference on Real-Time Systems, ECRTS 2005
Land/GebietSpanien
OrtPalma de Mallorca, Balearic Islands
Zeitraum6/07/058/07/05

Fingerprint

Untersuchen Sie die Forschungsthemen von „Spare CASH: Reclaiming holes to minimize aperiodic response times in a firm real-time environment“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren