EUVIMEDEUVIMED entdecken
Crossref

MERC: Energy-Efficient Multi-DAG Scheduling with Contention and Reliability Awareness on NoC-Based MPSoCs

RAJESH DEVARAJ

ACM Transactions on Design Automation of Electronic Systems · 05.11.2026

DOI: 10.1145/3862338 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 05.11.2026. Verfasst von RAJESH DEVARAJ. Die Arbeit nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network-on-Chip (NoC)-based Multi-Processor Systems-on-Chip (MPSoCs) are increasingly required to execute multiple real-time applications simultaneously. Each application is modelled as a Directed Acyclic Graph (DAG) of dependent tasks, and the platform supports Dynamic Voltage and Frequency Scaling (DVFS). While existing task-mapping methods address energy efficiency, reliability, and network contention for a single DAG, they do not capture the inter-DAG contention that arises when communication flows from independent applications compete for shared NoC links, nor the cross-DAG resource sharing that forces tasks from different applications to be serialised on the same Processing Element (PE). In this paper, we formulate the multi-DAG contention- and reliability-aware task mapping problem as a Mixed-Integer Nonlinear Program (MINLP). To handle the quartic constraint growth that renders exact solvers impractical for realistic workloads, we propose MERC , a polynomial-time heuristic for the multi-DAG setting. MERC performs (i) global task placement with cross-DAG load balancing and (ii) joint V/F selection and edge scheduling via greedy list scheduling with worst-case contention slack, optionally followed by a contention refinement phase that computes precise inter-DAG slack and exploits recovered time for frequency reduction. Extensive simulations on random DAGs over 2 × 2 to 6 × 6 mesh topologies demonstrate that MERC provides the best multi-objective balance among all compared methods: 60% lower energy than round-robin placement, 10– \(56\% \) lower energy than an adapted multi-DTG heuristic (SAFLA-N), robust feasibility where independent single-DAG scheduling collapses at scale, and polynomial-time execution that is two orders of magnitude faster than a metaheuristic baseline. A cycle-accurate Noxim cross-check supports the reserved-path delay model under concurrent DAG traffic, and a case study of three edge applications confirms the same multi-objective reading.

Zitieren

APA

DEVARAJ, R. (2026). MERC: Energy-Efficient Multi-DAG Scheduling with Contention and Reliability Awareness on NoC-Based MPSoCs. ACM Transactions on Design Automation of Electronic Systems. https://doi.org/10.1145/3862338

Vancouver

DEVARAJ R. MERC: Energy-Efficient Multi-DAG Scheduling with Contention and Reliability Awareness on NoC-Based MPSoCs. ACM Transactions on Design Automation of Electronic Systems. 2026. doi:10.1145/3862338

BibTeX
@article{DEVARAJ2026,
  author = {DEVARAJ, RAJESH},
  title = {MERC: Energy-Efficient Multi-DAG Scheduling with Contention and Reliability Awareness on NoC-Based MPSoCs},
  journal = {ACM Transactions on Design Automation of Electronic Systems},
  year = {2026},
  doi = {10.1145/3862338}
}
Kostenlos starten →