Article

Exact Interference of Adaptive Variable-Rate Tasks under Fixed-Priority Scheduling

Authors:

Giorgio ButtazzoAuthors Info & Claims

AGILE '14: Proceedings of the 2014 Agile Conference

Pages 165 - 174

https://doi.org/10.1109/ECRTS.2014.38

Published: 08 July 2014 Publication History

Abstract

Engine control applications require the execution of tasks activated in relation to specific system variables, such as the crankshaft rotation angle. To prevent possible overload conditions at high rotation speeds, such tasks are designed to vary their functionality (hence their computational requirements) for different speed ranges. Modeling and analyzing such a type of tasks poses new research challenges in the schedulability analysis that are now being addressed in the real-time literature. This paper advances the state of the art by presenting a method for computing the exact worst-case interference of such adaptive variable-rate tasks under fixed priority scheduling, enabling a tight analysis and design of engine control applications.

Cited By

View all

Willcock AFisher NChantem T(2024)A Fully Polynomial Time Approximation Scheme for Adaptive Variable Rate Task DemandProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696367(175-186)Online publication date: 6-Nov-2024
https://dl.acm.org/doi/10.1145/3696355.3696367
Krawczyk LBazzal MMackamul HWeber RWolff C(2022)Complex event models for automotive embedded systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2021.102343123:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2021.102343
Wang ZHuang CKim HLi WZhu Q(2021)Cross-Layer Adaptation with Safety-Assured Proactive Task Job SkippingACM Transactions on Embedded Computing Systems10.1145/347703120:5s(1-25)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3477031
Show More Cited By

Recommendations

Preference-oriented fixed-priority scheduling for periodic real-time tasks

A preference priority assignment (PPA) scheme that explicitly incorporates the ASAP and ALAP execution preferences of periodic real-time tasks is proposed.An online dual-queue based preference-oriented fixed- priority (POFP) scheduler is proposed 4, ...
Analysis on quantum-based fixed priority scheduling of real-time tasks
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication

Fixed priority schedulers are widely used for real-time systems, and there were efforts to improve the schedulability. Preemption threshold scheduling is one of such efforts with a dual priority scheme. It increases the schedulability by introducing ...
Scheduling Fixed-Priority Tasks with Preemption Threshold
RTCSA '99: Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications

The notion of preemption threshold is initiated in the industry to provide flexibility for real-time and embedded system designs. However, it also brings new contents to scheduling theory. Historically, the scheduling model are divided into two ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AGILE '14: Proceedings of the 2014 Agile Conference

July 2014

335 pages

ISBN:9781479957989

Publisher

IEEE Computer Society

United States

Publication History

Published: 08 July 2014

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Willcock AFisher NChantem T(2024)A Fully Polynomial Time Approximation Scheme for Adaptive Variable Rate Task DemandProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696367(175-186)Online publication date: 6-Nov-2024
https://dl.acm.org/doi/10.1145/3696355.3696367
Krawczyk LBazzal MMackamul HWeber RWolff C(2022)Complex event models for automotive embedded systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2021.102343123:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2021.102343
Wang ZHuang CKim HLi WZhu Q(2021)Cross-Layer Adaptation with Safety-Assured Proactive Task Job SkippingACM Transactions on Embedded Computing Systems10.1145/347703120:5s(1-25)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3477031
Peng CZhao YZeng H(2019)Dynamic Switching Speed Reconfiguration for Engine Performance OptimizationProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317806(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317806
Zhao YZeng HSangiovanni-Vincentelli ASztipanovits JZhu Q(2019)Optimization techniques for time-critical cyber-physical systemsProceedings of the Workshop on Design Automation for CPS and IoT10.1145/3313151.3313168(41-50)Online publication date: 15-Apr-2019
https://dl.acm.org/doi/10.1145/3313151.3313168
Biondi ANatale MButtazzo GPazzaglia P(2018)Selecting the Transition Speeds of Engine Control Tasks to Optimize the PerformanceACM Transactions on Cyber-Physical Systems10.1145/31270222:1(1-26)Online publication date: 3-Jan-2018
https://dl.acm.org/doi/10.1145/3127022
Nasri M(2017)On flexible and robust parameter assignment for periodic real-time componentsACM SIGBED Review10.1145/3166227.316622814:3(8-15)Online publication date: 22-Nov-2017
https://dl.acm.org/doi/10.1145/3166227.3166228
Biondi ADi Natale MButtazzo GKoutsoukos XMitchell I(2016)Performance-driven design of engine control tasksProceedings of the 7th International Conference on Cyber-Physical Systems10.5555/2984464.2984509(1-10)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2984464.2984509
Biondi AButtazzo GFanucci LTeich J(2016)Real-time analysis of engine control applications with speed estimationProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971851(193-198)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971851
Feld TSlomka FNebel WAtienza D(2015)Sufficient response time analysis considering dependencies between rate-dependent tasksProceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition10.5555/2755753.2755871(519-524)Online publication date: 9-Mar-2015
https://dl.acm.org/doi/10.5555/2755753.2755871
Show More Cited By

Abstract

Cited By

Recommendations

Preference-oriented fixed-priority scheduling for periodic real-time tasks

Analysis on quantum-based fixed priority scheduling of real-time tasks

Scheduling Fixed-Priority Tasks with Preemption Threshold

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations