https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Limited preemptive scheduling of mixed time-triggered and event-triggered tasks
Technische Universiteit Eindhoven (TU/e).
Technische Universiteit Eindhoven (TU/e).ORCID iD: 0000-0001-6234-5117
Show others and affiliations
2013 (English)Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2013. p. Article number 6648046-
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-21389DOI: 10.1109/ETFA.2013.6648046Scopus ID: 2-s2.0-84890666064ISBN: 9781479908622 (print)OAI: oai:DiVA.org:mdh-21389DiVA, id: diva2:648809
Conference
18th IEEE Conference on Emerging Technologies and Factory Automation (ETFA 2013), Cagliari, Italy, 10-13 September 2013
Available from: 2013-09-17 Created: 2013-09-11 Last updated: 2015-11-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

J Bril, ReinderIsovic, Damir

Search in DiVA

By author/editor
J Bril, ReinderAbdullah, Syed Md JakariaIsovic, Damir
By organisation
Embedded Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 86 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf