EUVIMEDEUVIMED entdecken
Crossref

Retention-Based Energy-Efficient and High-Core-Utilization Scheduling for Arbitrary-Deadline DAGs

Xiangzhen Xiao, Weijie Wang, Weichen Liu, Wanli Chang

ACM Transactions on Embedded Computing Systems · 08.08.2026

DOI: 10.1145/3820764 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 08.08.2026. Verfasst von Xiangzhen Xiao und 3 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Modern clustered (power-island) multicore processors increasingly expose retention as a low-overhead low-power state, yet exploiting it in real-time systems critically depends on whether the scheduler can create sufficiently long cluster-level all-cores-idle windows that exceed a break-even length. This feasibility bottleneck is particularly acute for always-on arbitrary-deadline Directed Acyclic Graph (DAG) workloads, where precedence-induced execution fluctuations fragment idle times and the relative deadline may exceed the period. This paper proposes a retention-oriented scheduling framework for such workloads, consisting of two algorithms with a clear progression. PRES performs design-time planning and constructs a postponable division for each DAG, reshaping execution to aggregate slack into contiguous cluster-level idle windows; a lightweight event-driven runtime then enforces the plan and triggers retention without increasing online scheduling complexity. Building on PRES, PREHS further improves core utilization via multi-DAG merging and intra-cluster spatial sharing, consolidating workload onto fewer active clusters to reduce static/leakage energy while preserving deadline guarantees. We conduct extensive experiments across diverse cluster configurations and DAG structural characteristics, and further include a case study based on an application-derived DAG from a real-world communication/signal-processing pipeline. The results show that, compared with a representative work-conserving baseline with automatic retention/PG, PREHS reduces static energy consumption by up to 65.62%; moreover, under the same resource constraints, PREHS improves task acceptance ratio over PRES by up to 43 percentage points, with the largest gains observed in resource-tight configurations.

Zitieren

APA

Xiao, X., Wang, W., Liu, W., & Chang, W. (2026). Retention-Based Energy-Efficient and High-Core-Utilization Scheduling for Arbitrary-Deadline DAGs. ACM Transactions on Embedded Computing Systems. https://doi.org/10.1145/3820764

Vancouver

Xiao X, Wang W, Liu W, Chang W. Retention-Based Energy-Efficient and High-Core-Utilization Scheduling for Arbitrary-Deadline DAGs. ACM Transactions on Embedded Computing Systems. 2026. doi:10.1145/3820764

BibTeX
@article{Xiao2026,
  author = {Xiao, Xiangzhen and Wang, Weijie and Liu, Weichen and Chang, Wanli},
  title = {Retention-Based Energy-Efficient and High-Core-Utilization Scheduling for Arbitrary-Deadline DAGs},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2026},
  doi = {10.1145/3820764}
}
Kostenlos starten →