Efficient Scheduling Algorithms for Multicore Cyclic Executives With Precedence and Exclusion Relations
Concurrency and Computation: Practice and Experience · 2026-03 · 38 (5)
DOI: 10.1002/cpe.70629 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 23.02.2026. Verfasst von Bruno Nogueira und 4 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Conselho Nacional de Desenvolvimento Científico e Tecnológico.
Abstract (Originalsprache)
Cyclic executives (CEs) offer the advantage of ensuring complete determinism with minimal runtime overhead, often making them the preferred choice for safety‐critical real‐time systems. However, generating CEs for multicore processors while addressing task precedence and exclusion relations presents significant challenges. In this paper, unlike previous work, we tackle these challenges by proposing integer linear programming (ILP) models to generate optimal preemptive and non‐preemptive CEs, considering both partitioned and global work allocation schemes. Additionally, we introduce a local search‐based heuristic to efficiently produce approximate solutions. Our methods are evaluated on both synthetic and benchmark instances from the literature, encompassing thousands of tasks and complex inter‐task dependencies, and include a direct comparison with a state‐of‐the‐art approximation method. The experimental results highlight the effectiveness of the proposed approaches in generating optimal or near‐optimal CEs for large‐scale task sets.
Förderung
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
Zitieren
APA
Nogueira, B., Lima, A., Tavares, E., Paes, R., & Silva, F. A. (2026). Efficient Scheduling Algorithms for Multicore Cyclic Executives With Precedence and Exclusion Relations. Concurrency and Computation: Practice and Experience, 38(5). https://doi.org/10.1002/cpe.70629
Vancouver
Nogueira B, Lima A, Tavares E, Paes R, Silva FA. Efficient Scheduling Algorithms for Multicore Cyclic Executives With Precedence and Exclusion Relations. Concurrency and Computation: Practice and Experience. 2026;38(5). doi:10.1002/cpe.70629
BibTeX
@article{Nogueira2026,
author = {Nogueira, Bruno and Lima, Alfredo and Tavares, Eduardo and Paes, Rodrigo and Silva, Francisco Airton},
title = {Efficient Scheduling Algorithms for Multicore Cyclic Executives With Precedence and Exclusion Relations},
journal = {Concurrency and Computation: Practice and Experience},
year = {2026},
volume = {38},
number = {5},
doi = {10.1002/cpe.70629}
}
EUVIMED