Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Zero-Jitter Chains of Periodic LET Tasks via Algebraic Rings

Bini, Enrico LU ; Pazzaglia, Paolo LU and Maggio, Martina LU (2023) In IEEE Transactions on Computers 72(11). p.3057-3071
Abstract

In embedded computing domains, including the automotive industry, complex functionalities are split across multiple tasks that form task chains. These tasks are functionally dependent and communicate partial computations through shared memory slots based on the Logical Execution Time (LET) paradigm. This paper introduces a model that captures the behavior of a producer-consumer pair of tasks in a chain, characterizing the timing of reading and writing events. Using ring algebra, the combined behavior of the pair can be modeled as a single periodic task. The paper also presents a lightweight mechanism to eliminate jitter in an entire chain of any size, resulting in a single periodic LET task with zero jitter. All presented methods are... (More)

In embedded computing domains, including the automotive industry, complex functionalities are split across multiple tasks that form task chains. These tasks are functionally dependent and communicate partial computations through shared memory slots based on the Logical Execution Time (LET) paradigm. This paper introduces a model that captures the behavior of a producer-consumer pair of tasks in a chain, characterizing the timing of reading and writing events. Using ring algebra, the combined behavior of the pair can be modeled as a single periodic task. The paper also presents a lightweight mechanism to eliminate jitter in an entire chain of any size, resulting in a single periodic LET task with zero jitter. All presented methods are available in a public repository.

(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
automotive, embedded software, LET, Logical execution time, real-time systems, task chains
in
IEEE Transactions on Computers
volume
72
issue
11
pages
15 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:85161586926
ISSN
0018-9340
DOI
10.1109/TC.2023.3283707
language
English
LU publication?
yes
additional info
Publisher Copyright: © 1968-2012 IEEE.
id
3815b360-6bcf-4060-9778-6d7e64d37ee1
date added to LUP
2023-10-31 09:15:31
date last changed
2023-11-16 15:44:08
@article{3815b360-6bcf-4060-9778-6d7e64d37ee1,
  abstract     = {{<p>In embedded computing domains, including the automotive industry, complex functionalities are split across multiple tasks that form task chains. These tasks are functionally dependent and communicate partial computations through shared memory slots based on the Logical Execution Time (LET) paradigm. This paper introduces a model that captures the behavior of a producer-consumer pair of tasks in a chain, characterizing the timing of reading and writing events. Using ring algebra, the combined behavior of the pair can be modeled as a single periodic task. The paper also presents a lightweight mechanism to eliminate jitter in an entire chain of any size, resulting in a single periodic LET task with zero jitter. All presented methods are available in a public repository.</p>}},
  author       = {{Bini, Enrico and Pazzaglia, Paolo and Maggio, Martina}},
  issn         = {{0018-9340}},
  keywords     = {{automotive; embedded software; LET; Logical execution time; real-time systems; task chains}},
  language     = {{eng}},
  month        = {{11}},
  number       = {{11}},
  pages        = {{3057--3071}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Computers}},
  title        = {{Zero-Jitter Chains of Periodic LET Tasks via Algebraic Rings}},
  url          = {{http://dx.doi.org/10.1109/TC.2023.3283707}},
  doi          = {{10.1109/TC.2023.3283707}},
  volume       = {{72}},
  year         = {{2023}},
}