Optimizing Federated Scheduling for Real-Time DAG Tasks via Node-Level Parallelization
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).
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}
}
EUVIMED