Energy Optimization of Streaming Applications in IoT on NoC Based Heterogeneous MPSoCs using Re-Timing and DVFS

The Multiprocessor System-on-Chip (MPSoC) computing architectures are widely adopted in modern embedded systems for real-time applications due to their high performance, reliability, and Quality-of-Service (QoS). Green computing or energy-efficient task scheduling is a critical technological challenging facet in an energy constrained embedded systems because higher energy consumption limits the lifetime of the computing platform and causes an increased carbon footprint. In this paper, we investigate energy-aware task scheduling on Dynamic Voltage and Frequency Scaling (DVFS) enabled Network-on-Chip (NoC) based Heterogeneous MPSoCs (HMPSoCs). We transform the intra-data dependencies into inter-data dependencies of the tasks with precedence constraints represented by Directed Acyclic Graph (DAG). We further implement Energy-efficient Task Scheduling Heuristic (ETSH) algorithm embedded with a list scheduler to perform energy-aware task scheduling while considering the energy performance profiles of the processors and task deadlines. The observed results on 5 real-world and 5 synthetic Task Graphs (TGs) adopted from Embedded Systems Synthesis (E3S) benchmarks suit demonstrate that ETSH outperforms state-of-the-art technique. Concisely, it achieves 20% and 38% average energy-efficiency with and without using coarse-grained software pipelining respectively.

[1]  Meng Wang,et al.  Overhead-Aware System-Level Joint Energy and Performance Optimization for Streaming Applications on Multiprocessor Systems-on-Chip , 2008, 2008 Euromicro Conference on Real-Time Systems.

[2]  Lu Liu,et al.  An Approach to Optimise Resource Provision with Energy-Awareness in Datacentres by Combating Task Heterogeneity , 2018, IEEE Transactions on Emerging Topics in Computing.

[3]  Christian El Salloum,et al.  The ACROSS MPSoC -- A New Generation of Multi-core Processors Designed for Safety-Critical Embedded Systems , 2012, 2012 15th Euromicro Conference on Digital System Design.

[4]  Abbes Amira,et al.  ECG encryption and identification based security solution on the Zynq SoC for connected health systems , 2017, J. Parallel Distributed Comput..

[5]  Albert Mo Kim Cheng,et al.  Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms , 2015, Sensors.

[6]  Abbes Amira,et al.  System-on-Chip Solution for Patients Biometric: A Compressive Sensing-Based Approach , 2018, IEEE Sensors Journal.

[7]  Suleyman Tosun,et al.  Energy- and reliability-aware task scheduling onto heterogeneous MPSoC architectures , 2012, The Journal of Supercomputing.

[8]  Deo Prakash Vidyarthi,et al.  A GA based energy aware scheduler for DVFS enabled multicore systems , 2017, Computing.

[9]  Tongquan Wei,et al.  Thermal-aware correlated two-level scheduling of real-time tasks with reduced processor energy on heterogeneous MPSoCs , 2018, J. Syst. Archit..

[10]  Fernando Gehm Moraes,et al.  Dynamic Task Mapping for MPSoCs , 2010, IEEE Design & Test of Computers.

[11]  Yao Lu,et al.  An investigation into the impacts of task-level behavioural heterogeneity upon energy efficiency in Cloud datacentres , 2018, Future Gener. Comput. Syst..

[12]  Hui Wu,et al.  Energy-aware scheduling of conditional task graphs with deadlines on MPSoCs , 2016, 2016 IEEE 34th International Conference on Computer Design (ICCD).

[13]  Quan Wang,et al.  Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC , 2014 .

[14]  Mohamed Shalan,et al.  Energy-Aware Task Partitioning on Heterogeneous Multiprocessor Platforms , 2012, ArXiv.

[15]  Hui Liu,et al.  Overhead-aware energy optimization for real-time streaming applications on multiprocessor System-on-Chip , 2011, TODE.

[16]  Gang Chen,et al.  Abstract: Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination , 2013, The 11th IEEE Symposium on Embedded Systems for Real-time Multimedia.

[17]  Krishnan Srinivasan,et al.  Integer linear programming and heuristic techniques for system-level low power scheduling on multiprocessor architectures under throughput constraints , 2007, Integr..

[18]  Xiaojun Zhai,et al.  Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs , 2018, IEEE Access.

[19]  Tongquan Wei,et al.  Cost-Constrained QoS Optimization for Approximate Computation Real-Time Tasks in Heterogeneous MPSoCs , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Jie Wu,et al.  Energy-efficient contention-aware application mapping and scheduling on NoC-based MPSoCs , 2016, J. Parallel Distributed Comput..

[21]  Xiaojun Zhai,et al.  Energy Efficient Task Mapping & Scheduling on Heterogeneous NoC-MPSoCs in IoT Based Smart City , 2018, 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[22]  Hui Wu,et al.  Energy-Aware Scheduling of Conditional Task Graphs on NoC-Based MPSoCs , 2018, HICSS.

[23]  Zili Shao,et al.  Optimally Removing Intercore Communication Overhead for Streaming Applications on MPSoCs , 2013, IEEE Transactions on Computers.

[24]  Meng Wang,et al.  Real-Time Dynamic Voltage Loop Scheduling for Multi-Core Embedded Systems , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[25]  Meng Wang,et al.  Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems , 2009, J. Signal Process. Syst..

[26]  Alois Knoll,et al.  Energy-Aware Task Allocation for Network-on-Chip Based Heterogeneous Multiprocessor Systems , 2011, 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[27]  Umer Farooq,et al.  Locality-aware task scheduling for homogeneous parallel computing systems , 2017, Computing.

[28]  Pier Luca Lanzi,et al.  Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[29]  Geyong Min,et al.  Analytical Modelling and Optimization of Congestion Control for Prioritized Multi-Class Self-Similar Traffic , 2013, IEEE Transactions on Communications.

[30]  Hui Wu,et al.  Energy-Aware Scheduling of Periodic Conditional Task Graphs on MPSoCs , 2017, ICDCN.

[31]  Hui Wu,et al.  Energy-Aware Task Scheduling on Heterogeneous NoC-Based MPSoCs , 2017, 2017 IEEE International Conference on Computer Design (ICCD).

[32]  Lindong Liu,et al.  An Independent Task Scheduling Algorithm in Heterogeneous Multi-core Processor Environment , 2018, 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[33]  Soonhoi Ha,et al.  Pipelined data parallel task mapping/scheduling technique for MPSoC , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[34]  Scott A. Mahlke,et al.  Stream Compilation for Real-Time Embedded Multicore Systems , 2009, 2009 International Symposium on Code Generation and Optimization.

[35]  Xiaojun Zhai,et al.  Energy Efficient Heuristic Algorithm for Task Mapping on Shared-Memory Heterogeneous MPSoCs , 2018, 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).