Zero-Jitter Chains of Periodic LET Tasks via Algebraic Rings
(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)
- author
- Bini, Enrico LU ; Pazzaglia, Paolo LU and Maggio, Martina LU
- organization
- publishing date
- 2023-11-01
- 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}}, }