Contention and Reliability-Aware Energy Efficiency Task Mapping on NoC-Based MPSoCs
- 1 April 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 74 (1) , 2010-2026
Abstract
Recently, network-on-chip (NoC)-based multiprocessor system-on-chips (MPSoCs) have become popular computing platforms for real-time applications due to high communication performance and energy efficiency over traditional bus-based MPSoCs. Due to the nature of network structures, network congestion along with transient faults, can significantly affect communication efficiency and system reliability. Most existing works have rarely focused on the concurrent optimization of network contention, reliability, and energy consumption. Here, we study the problem of contention and reliability-aware task mapping under real-time constraints for dynamic voltage and frequency scaling-enabled NoC. The problem entails optimizing voltage/frequency on cores and links to reduce energy consumption and ensure system reliability, while task mapping and slack time are adopted to alleviate network contention and reduce latency. We aim to minimize computation and communication energy and balance workload. This problem is formulated as a mixed-integer nonlinear programming, and we present an effective linearization scheme that equivalently transforms it into a mixed-integer linear programming to find the optimal solution. To reduce computation time, we propose a three-step heuristic, including task allocation, frequency scaling and edge scheduling, and communication contention management. Finally, we perform extensive simulations to evaluate the proposed method. The results show we can achieve 31.6% and 21.7% energy savings, with 95.5% and 98.6% less contention than the existing methods.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFF0902800)
- National Natural Science Foundation of China (61973163)
- National Natural Science Foundation of China (62303109)
- National Natural Science Foundation of China (62374031)
This publication has 42 references indexed in Scilit:
- FATS-2TC: A Fault Tolerant real-time Scheduler for energy and temperature aware heterogeneous platforms with Two types of CoresMicroprocessors and Microsystems, 2022
- ETA-HP: an energy and temperature-aware real-time scheduler for heterogeneous platformsThe Journal of Supercomputing, 2022
- SEAMERS: A Semi-partitioned Energy-Aware scheduler for heterogeneous MulticorE Real-time SystemsJournal of Systems Architecture, 2021
- HOTSPOT: A UAV-Assisted Dynamic Mobility-Aware Offloading for Mobile-Edge Computing in 3-D SpaceIEEE Internet of Things Journal, 2021
- Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCsIEEE Access, 2018
- Controllable QoS for Imprecise Computation Tasks on DVFS Multicores With Time and Energy ConstraintsIEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2018
- Congestion-aware core mapping for Network-on-Chip based systems using betweenness centralityFuture Generation Computer Systems, 2018
- Task mapping and scheduling for network-on-chip based multi-core platform with transient faultsJournal of Systems Architecture, 2018
- Energy-Aware Task Scheduling on Heterogeneous NoC-Based MPSoCs2017
- Energy-efficient contention-aware application mapping and scheduling on NoC-based MPSoCsJournal of Parallel and Distributed Computing, 2016