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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)
1 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publication2013 IEEE 18th Conference on Emerging Technologies and Factory Automation (ETFA2013, Cagliari, Italy, September 10-13, 2013)
PublisherInstitute of Electrical and Electronics Engineers
Pages1-9
ISBN (Print)978-1-4799-0864-6
DOIs
Publication statusPublished - 2013
Event18th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2013) - Cagliari, Italy
Duration: 10 Sep 201313 Sep 2013
Conference number: 18

Conference

Conference18th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2013)
Abbreviated titleETFA 2013
Country/TerritoryItaly
CityCagliari
Period10/09/1313/09/13
Other2013 IEEE 18th Conference on Emerging Technologies and Factory Automation

Fingerprint

Dive into the research topics of 'Limited preemptive scheduling of mixed time-triggered and event-triggered tasks'. Together they form a unique fingerprint.

Cite this