Characterizing the Effect of Deadline Misses on Time-Triggered Task Chains
(2022) In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41(11). p.3957-3968- Abstract
Modern embedded software includes complex functionalities and routines, often implemented by splitting the code across different tasks. Such tasks communicate their partial computations to their successors, forming a task chain. Traditionally, this architecture relies on the assumption of hard deadlines and timely communication. However, in actual implementations, tasks may miss their deadlines, thus affecting the propagation of their data. This article analyzes a task chain in which tasks can fail to complete their jobs according to the weakly-hard task model. We explore how missing deadlines affect chains in terms of classic latency metrics and valid data paths. Our analysis, based on mixed integer linear programming, extracts the... (More)
Modern embedded software includes complex functionalities and routines, often implemented by splitting the code across different tasks. Such tasks communicate their partial computations to their successors, forming a task chain. Traditionally, this architecture relies on the assumption of hard deadlines and timely communication. However, in actual implementations, tasks may miss their deadlines, thus affecting the propagation of their data. This article analyzes a task chain in which tasks can fail to complete their jobs according to the weakly-hard task model. We explore how missing deadlines affect chains in terms of classic latency metrics and valid data paths. Our analysis, based on mixed integer linear programming, extracts the worst-case deadline miss pattern for any given performance metric.
(Less)
- author
- Pazzaglia, Paolo LU and Maggio, Martina LU
- organization
- publishing date
- 2022-11-01
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Deadline misses, functional task chains, latency analysis, real-time systems, weakly-hard model
- in
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- volume
- 41
- issue
- 11
- pages
- 12 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- scopus:85136880978
- ISSN
- 0278-0070
- DOI
- 10.1109/TCAD.2022.3199146
- language
- English
- LU publication?
- yes
- additional info
- Publisher Copyright: © 1982-2012 IEEE.
- id
- aab3d8bf-239b-4853-826e-54e363e0cd1d
- date added to LUP
- 2023-10-31 09:15:59
- date last changed
- 2023-11-16 15:44:39
@article{aab3d8bf-239b-4853-826e-54e363e0cd1d, abstract = {{<p>Modern embedded software includes complex functionalities and routines, often implemented by splitting the code across different tasks. Such tasks communicate their partial computations to their successors, forming a task chain. Traditionally, this architecture relies on the assumption of hard deadlines and timely communication. However, in actual implementations, tasks may miss their deadlines, thus affecting the propagation of their data. This article analyzes a task chain in which tasks can fail to complete their jobs according to the weakly-hard task model. We explore how missing deadlines affect chains in terms of classic latency metrics and valid data paths. Our analysis, based on mixed integer linear programming, extracts the worst-case deadline miss pattern for any given performance metric.</p>}}, author = {{Pazzaglia, Paolo and Maggio, Martina}}, issn = {{0278-0070}}, keywords = {{Deadline misses; functional task chains; latency analysis; real-time systems; weakly-hard model}}, language = {{eng}}, month = {{11}}, number = {{11}}, pages = {{3957--3968}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, series = {{IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems}}, title = {{Characterizing the Effect of Deadline Misses on Time-Triggered Task Chains}}, url = {{http://dx.doi.org/10.1109/TCAD.2022.3199146}}, doi = {{10.1109/TCAD.2022.3199146}}, volume = {{41}}, year = {{2022}}, }