Towards RTOS support for mixed time-triggered and event-triggered task sets

M.M.H.P. Heuvel, van den; R.J. Bril; J.J. Lukkien; D. Isovic; G. Sankar Ramachandran

doi:10.1109/ETFA.2012.6489733

Towards RTOS support for mixed time-triggered and event-triggered task sets

M.M.H.P. Heuvel, van den, R.J. Bril, J.J. Lukkien, D. Isovic, G. Sankar Ramachandran

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

4 Citations (Scopus)

2 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 real-time operating system (RTOS) with a table-driven dispatcher complemented with a preemptive scheduler to allocate free time slots to event-driven tasks. Rather than allocating dedicated time-slots to time-triggered tasks, we propose to dynamically re-allocate time-slots of time-triggered tasks within a pre-computed time range to maximize the available processing capacity for event-triggered tasks. Although the concept - called slotshifting - is not new, we are unaware of a commercial RTOS with such support. After identifying the mechanisms for an RTOS implementation of slotshifting, we discuss the run-time overheads for admitting aperiodic requests into the system1.

Original language	English
Title of host publication	Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Kraków, Poland, September 17-21, 2012)
Place of Publication	New York
Publisher	Institute of Electrical and Electronics Engineers
Pages	1-4
ISBN (Print)	978-1-4673-4737-2
DOIs	https://doi.org/10.1109/ETFA.2012.6489733
Publication status	Published - 2012
Event	17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2012) - Krakow, Poland Duration: 17 Sept 2012 → 21 Sept 2012 Conference number: 17

Conference

Conference	17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2012)
Abbreviated title	ETFA 2012
Country/Territory	Poland
City	Krakow
Period	17/09/12 → 21/09/12
Other	Emerging Technologies & Factory Automation (ETFA)

Access to Document

10.1109/ETFA.2012.6489733

Cite this

Heuvel, van den, M. M. H. P., Bril, R. J., Lukkien, J. J., Isovic, D., & Sankar Ramachandran, G. (2012). Towards RTOS support for mixed time-triggered and event-triggered task sets. In Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Kraków, Poland, September 17-21, 2012) (pp. 1-4). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ETFA.2012.6489733

Heuvel, van den, M.M.H.P. ; Bril, R.J. ; Lukkien, J.J. et al. / Towards RTOS support for mixed time-triggered and event-triggered task sets. Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Kraków, Poland, September 17-21, 2012). New York : Institute of Electrical and Electronics Engineers, 2012. pp. 1-4

@inproceedings{f554792029084612a022779a621068d6,

title = "Towards RTOS support for mixed time-triggered and event-triggered task sets",

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 real-time operating system (RTOS) with a table-driven dispatcher complemented with a preemptive scheduler to allocate free time slots to event-driven tasks. Rather than allocating dedicated time-slots to time-triggered tasks, we propose to dynamically re-allocate time-slots of time-triggered tasks within a pre-computed time range to maximize the available processing capacity for event-triggered tasks. Although the concept - called slotshifting - is not new, we are unaware of a commercial RTOS with such support. After identifying the mechanisms for an RTOS implementation of slotshifting, we discuss the run-time overheads for admitting aperiodic requests into the system1.",

author = "{Heuvel, van den}, M.M.H.P. and R.J. Bril and J.J. Lukkien and D. Isovic and {Sankar Ramachandran}, G.",

year = "2012",

doi = "10.1109/ETFA.2012.6489733",

language = "English",

isbn = "978-1-4673-4737-2",

pages = "1--4",

booktitle = "Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Krak{\'o}w, Poland, September 17-21, 2012)",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2012), ETFA 2012 ; Conference date: 17-09-2012 Through 21-09-2012",

}

Heuvel, van den, MMHP, Bril, RJ, Lukkien, JJ, Isovic, D & Sankar Ramachandran, G 2012, Towards RTOS support for mixed time-triggered and event-triggered task sets. in Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Kraków, Poland, September 17-21, 2012). Institute of Electrical and Electronics Engineers, New York, pp. 1-4, 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2012), Krakow, Poland, 17/09/12. https://doi.org/10.1109/ETFA.2012.6489733

Towards RTOS support for mixed time-triggered and event-triggered task sets. / Heuvel, van den, M.M.H.P.; Bril, R.J.; Lukkien, J.J. et al.
Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Kraków, Poland, September 17-21, 2012). New York: Institute of Electrical and Electronics Engineers, 2012. p. 1-4.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - Towards RTOS support for mixed time-triggered and event-triggered task sets

AU - Heuvel, van den, M.M.H.P.

AU - Bril, R.J.

AU - Lukkien, J.J.

AU - Isovic, D.

AU - Sankar Ramachandran, G.

N1 - Conference code: 17

PY - 2012

Y1 - 2012

N2 - 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 real-time operating system (RTOS) with a table-driven dispatcher complemented with a preemptive scheduler to allocate free time slots to event-driven tasks. Rather than allocating dedicated time-slots to time-triggered tasks, we propose to dynamically re-allocate time-slots of time-triggered tasks within a pre-computed time range to maximize the available processing capacity for event-triggered tasks. Although the concept - called slotshifting - is not new, we are unaware of a commercial RTOS with such support. After identifying the mechanisms for an RTOS implementation of slotshifting, we discuss the run-time overheads for admitting aperiodic requests into the system1.

AB - 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 real-time operating system (RTOS) with a table-driven dispatcher complemented with a preemptive scheduler to allocate free time slots to event-driven tasks. Rather than allocating dedicated time-slots to time-triggered tasks, we propose to dynamically re-allocate time-slots of time-triggered tasks within a pre-computed time range to maximize the available processing capacity for event-triggered tasks. Although the concept - called slotshifting - is not new, we are unaware of a commercial RTOS with such support. After identifying the mechanisms for an RTOS implementation of slotshifting, we discuss the run-time overheads for admitting aperiodic requests into the system1.

U2 - 10.1109/ETFA.2012.6489733

DO - 10.1109/ETFA.2012.6489733

M3 - Conference contribution

SN - 978-1-4673-4737-2

SP - 1

EP - 4

BT - Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Kraków, Poland, September 17-21, 2012)

PB - Institute of Electrical and Electronics Engineers

CY - New York

T2 - 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2012)

Y2 - 17 September 2012 through 21 September 2012

ER -

Heuvel, van den MMHP, Bril RJ, Lukkien JJ, Isovic D, Sankar Ramachandran G. Towards RTOS support for mixed time-triggered and event-triggered task sets. In Proceedings of the Work-in-progress (WiP) session of the 17th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA, Kraków, Poland, September 17-21, 2012). New York: Institute of Electrical and Electronics Engineers. 2012. p. 1-4 doi: 10.1109/ETFA.2012.6489733

Towards RTOS support for mixed time-triggered and event-triggered task sets

Abstract

Conference

Access to Document

Fingerprint

Cite this