Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Characterizing the Effect of Deadline Misses on Time-Triggered Task Chains

Pazzaglia, Paolo LU and Maggio, Martina LU (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)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
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}},
}