EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Scheduling Algorithms for Multicore Cyclic Executives With Precedence and Exclusion Relations

Bruno Nogueira, Alfredo Lima, Eduardo Tavares, Rodrigo Paes, Francisco Airton Silva

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →