Limited preemptive scheduling of mixed time-triggered and event-triggered tasks

M.M.H.P. Heuvel, van den, R.J. Bril, Xiaodi Zhang, S.M.J. Abdullah, D. Isovic

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

Many embedded systems have complex timing constraints and, at the same time, have flexibility requirements which prohibit offline planning of the entire system. To support a mixture of time-triggered and event-triggered tasks, some industrial systems deploy a table-driven dispatcher for time-triggered tasks complemented with a preemptive scheduler to allocate the free time slots to event-driven tasks. Contrary to fully preemptive scheduling, limiting the preemptions of tasks to fixed preemptions points may reduce memory requirements and it alleviates the preemption costs in the system. We revisit slotshifting, which at run time mixes time-triggered and event-triggered tasks in a preemptive EDF schedule. In this paper, we extend slotshifting with limited-preemptive execution of event-triggered tasks. We present a synchronization protocol to arbitrate the executions of non-preemptive regions, so that time-triggered tasks keep meeting their timing constraints implicitly. Furthermore, we investigate how to disable preemptions of event-triggered tasks during the execution of the offline-scheduled time-triggered tasks, while keeping the feature of slotshifting to reallocate their slots of execution dynamically at run time.
Originele taal-2Engels
Titel2013 IEEE 18th Conference on Emerging Technologies and Factory Automation (ETFA2013, Cagliari, Italy, September 10-13, 2013)
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's1-9
ISBN van geprinte versie978-1-4799-0864-6
DOI's
StatusGepubliceerd - 2013
Evenement18th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2013) - Cagliari, Italië
Duur: 10 sep 201313 sep 2013
Congresnummer: 18

Congres

Congres18th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2013)
Verkorte titelETFA 2013
Land/RegioItalië
StadCagliari
Periode10/09/1313/09/13
Ander18th Conference on Emerging Technologies and Factory Automation

Vingerafdruk

Duik in de onderzoeksthema's van 'Limited preemptive scheduling of mixed time-triggered and event-triggered tasks'. Samen vormen ze een unieke vingerafdruk.

Citeer dit