Logical Execution Time (LET) allows decoupling the schedule of real-time periodic tasks from their communication, with the advantage of isolating the communication pattern from the variability of the schedule. However, when such tasks are organized in chains, the usage of LET at the task level does not necessarily transfer the same LET properties to the chain level. In this paper, we extend a LET-like model from tasks to chains spanning over multiple cores. We leverage the designed constant latency chains to optimize per-core priority assignment. Finally, we also provide a set of heuristic algorithms, that are compared in a large-scale experimental evaluation.

Optimizing Per-Core Priorities to Minimize End-To-End Latencies

Enrico Bini
;
2024-01-01

Abstract

Logical Execution Time (LET) allows decoupling the schedule of real-time periodic tasks from their communication, with the advantage of isolating the communication pattern from the variability of the schedule. However, when such tasks are organized in chains, the usage of LET at the task level does not necessarily transfer the same LET properties to the chain level. In this paper, we extend a LET-like model from tasks to chains spanning over multiple cores. We leverage the designed constant latency chains to optimize per-core priority assignment. Finally, we also provide a set of heuristic algorithms, that are compared in a large-scale experimental evaluation.
2024
Inglese
contributo
1 - Conferenza
36th Euromicro Conference on Real-Time Systems, ECRTS 2024
Lille, France
2024
Internazionale
Leibniz International Proceedings in Informatics, LIPIcs
Comitato scientifico
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Saarbrucken
GERMANIA
298
6
1
25
25
Cause-Effect Chains; Data Age; Design Optimization; End-to-End Latency; Logical Execution Time; Reaction Time; Task Priorities
GERMANIA
   Future HPC & Big Data-finanziato con fondi PNRR MUR-M4C2-Investimento 1.4-Avviso"Centri Nazionali"-D.D.n.3138 del 16/12/2021 rettificato con DD n.3175 del 18/12/2021,codice MUR CN00000013, CUP D13C22001340001
   CN-HPC
   Ministero dell'Università e della Ricerca
   ALDINUCCI M.- CN-HPC

   MAECI Italia-Svezia - 1° anno - Trustworthy Cyber-Physical Pipelines
   TrustCPS
   MINISTERO DEGLI AFFARI ESTERI E DELLA COOPERAZIONE INTERNAZIONALE - MAECI
   BINI E.
1 – prodotto con file in versione Open Access (allegherò il file al passo 6 - Carica)
4
info:eu-repo/semantics/conferenceObject
04-CONTRIBUTO IN ATTI DI CONVEGNO::04A-Conference paper in volume
Francesco Paladino; Alessandro Biondi; Enrico Bini; Paolo Pazzaglia
273
open
File in questo prodotto:
File Dimensione Formato  
Bini_2024-ECRTS-prio.pdf

Accesso aperto

Tipo di file: PDF EDITORIALE
Dimensione 1.23 MB
Formato Adobe PDF
1.23 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/2000912
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact