EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing Federated Scheduling for Real-Time DAG Tasks via Node-Level Parallelization

Jiaqing Qiao, Sirui Chen, Tianwen Chen, Lei Feng

Computers · 21.10.2025 · 14 (10) · 449

DOI: 10.3390/computers14100449 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computers, online erschienen am 21.10.2025. Verfasst von Jiaqing Qiao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Real-time task scheduling in multi-core systems is a crucial research area, especially for parallel task scheduling, where the Directed Acyclic Graph (DAG) model is commonly used to represent task dependencies. However, existing research shows that resource utilization and schedulability rates for DAG task set scheduling remain relatively low. Meanwhile, some studies have identified that certain parallel task nodes exhibit “parallelization freedom,” allowing them to be decomposed into sub-threads that can execute concurrently. This presents a promising opportunity for improving task schedulability. Building on this, we propose an approach that optimizes both node parallelization and processor core allocation under federated scheduling. Simulation experiments demonstrate that by parallelizing nodes, we can significantly reduce the number of cores required for each task and increase the percentage of task sets being schedulable.

Zitieren

APA

Qiao, J., Chen, S., Chen, T., & Feng, L. (2025). Optimizing Federated Scheduling for Real-Time DAG Tasks via Node-Level Parallelization. Computers, 14(10), 449. https://doi.org/10.3390/computers14100449

Vancouver

Qiao J, Chen S, Chen T, Feng L. Optimizing Federated Scheduling for Real-Time DAG Tasks via Node-Level Parallelization. Computers. 2025;14(10):449. doi:10.3390/computers14100449

BibTeX
@article{Qiao2025,
  author = {Qiao, Jiaqing and Chen, Sirui and Chen, Tianwen and Feng, Lei},
  title = {Optimizing Federated Scheduling for Real-Time DAG Tasks via Node-Level Parallelization},
  journal = {Computers},
  year = {2025},
  volume = {14},
  number = {10},
  pages = {449},
  doi = {10.3390/computers14100449}
}
Kostenlos starten →