Predictable Memory-CPU Co-Scheduling with Support for Latency-Sensitive Tasks
Daniel Casini, Paolo Pazzaglia, Alessandro Biondi, Marco Di Natale, Giorgio C. Buttazzo
Abstract
Predictable execution models have been proposed over the years to achieve contention-free execution of real-time tasks by preloading data into dedicated local memories. In this way, memory access delays can be hidden by delegating a DMA engine to perform memory transfers in parallel with processor execution. Nevertheless, state-of-the-art protocols introduce additional blocking due to priority inversion, which may severely penalize latency-sensitive applications and even worsen the system schedulability with respect to the use of classical scheduling schemes. This paper proposes a new protocol that allows hiding memory transfer delays while reducing priority inversion, thus favoring the schedulability of latency-sensitive tasks. The corresponding analysis is formulated as an optimization problem. Experimental results show the advantages of the proposed protocol against state-of-the-art solutions.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Cited by top-tier papers4
- Demand Layering for Real-Time DNN Inference with Minimized Memory UsageMingoo Ji, Saehanseul Yi, Changjin Koo, Sol Ahn et al.RTSS 2022 · 21 citations
- Composite Resource Scheduling for Networked Control SystemsPeng Wu, Chenchen Fu, Tianyu Wang, Minming Li et al.RTSS 2021 · 12 citations
- Optimal Memory Allocation and Scheduling for DMA Data Transfers under the LET ParadigmPaolo Pazzaglia, Daniel Casini, Alessandro Biondi, Marco Di NataleDAC 2021 · 9 citations
- Söze: One Network Telemetry Is All You Need for Per-flow Weighted Bandwidth Allocation at ScaleWeitao Wang, T. S. Eugene NgOSDI 2025 · 1 citation
Related papers
- CRISP: critical slice prefetchingHeiner Litz, Grant Ayers, Parthasarathy RanganathanASPLOS 2022 · 33 citations
- RELIEF: Relieving Memory Pressure In SoCs Via Data Movement-Aware Accelerator SchedulingSudhanshu Gupta, Sandhya DwarkadasHPCA 2024 · 4 citations
- Optimizing End-to-End Latency of Sporadic Cause-Effect Chains Using Priority InheritanceYue Tang, Xu Jiang, Nan Guan, Songran Liu et al.RTSS 2023 · 7 citations
- RT-MDM: Real-Time Scheduling Framework for Multi-DNN on MCU Using External MemorySukmin Kang, Seongtae Lee, Hyunwoo Koo, Hoon Sung Chwa et al.DAC 2024 · 1 citation
- Optimizing parallel PREM compilation over nested loop structuresZhao Gu, Rodolfo PellizzoniDAC 2022
