AI & ML
Limited Preemption of the 3-Phase Task Model using Preemption Thresholds
arXiv eess.SY0 views
arXiv:2508.19760v3 Announce Type: replace Abstract: Phased execution models are a well-known solution to tackle the unpredictability of today's complex COTS multi-core platforms. The semantics of these models dedicate phases for a task's execution and shared memory accesses. Memory phases are solely dedicated to load all necessary instructions and data to private local memory, and to write back the results of the computation. During execution phases, only the private local memory is accessed. While non-preemptive execution phases utilize the local memory well, schedulability is reduced due to blocking. On the other hand, fully preemptive execution phases allow for better schedulability, but require local memory to be large enough to hold all tasks involved in preemption simultaneously. Limited preemption is a promising approach that provides moderation between non-preemptive and fully preemptive scheduling. In this paper, we propose using preemption thresholds to limit the number of preemptions to minimize local memory usage while maintaining schedulability. We propose worst-case response-time and worst-case memory-requirement analyses for sporadic 3-phase tasks under partitioned fixed-priority scheduling with preemption thresholds. We consider two distinct arbitration schemes for memory-phase scheduling between cores: task-priority-based and core-priority-based. We further show how the state-of-the-art algorithm to assign preemption thresholds can be applied to the considered task model. Evaluations demonstrate that preemption thresholds can significantly reduce the memory usage compared to fully preemptive scheduling, while maintaining high schedulability ratios compared to non-preemptive scheduling.
Source:https://arxiv.org/abs/2508.19760PreviousCollision Avoidance for Convex Primitives via Differentiable Optimization Based High-Order Control Barrier FunctionsNextCircuit realization and hardware linearization of monotone operator equilibrium networks
Related posts
Most voted crypto projects on Coinvote, Oct 26 to Nov 1, 2026
0dev.to Data
Bluesky This Week — trending topics & AI brand mentions (2026-11-02)
0dev.to Data
Gemini 4 Carbon e DeepSeek V4.1 Flash Cyber: a Guerra Cibernética Autônoma e o Topo do Artificial Analysis
0dev.to Machine Learning
What can an AI agent do for you every day?
0dev.to Machine Learning
Mon modèle de paris semblait excellent sur 3 671 prédictions. Il n'a jamais battu le bookmaker.
0dev.to Machine Learning
HR manager LinkedIn About section examples you can adapt
0dev.to Career