EUVIMEDOpdag EUVIMED
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 · 2025-10-21 · 14 (10) · 449

DOI: 10.3390/computers14100449 ↗

At a glance

Journal article in Computers, published online on 2025-10-21. Written by Jiaqing Qiao and 3 co-authors. Cited 1 times so far (Crossref); 20 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →