Energy Efficient, Real-time and Reliable Task Deployment on NoC-based Multicores with DVFS
Lei Mo1, Qi Zhou2, Angeliki Kritikakou3 and Ji Liu4
1School of Automation, Southeast University, Nanjing 210096, China
lmo@seu.edu.cn
2School of Cyber Science and Engineering, Southeast University, Nanjing 210096, China
220184505@seu.edu.cn
3Univ Rennes, INRIA, CNRS, IRISA, Rennes 35042, France
angeliki.kritikakou@irisa.fr
4Big Data Laboratory, Baidu Research, Beijing 100085, China
liuji04@baidu.com
ABSTRACT
Task deployment plays an important role in the overall system performance, especially for complex architectures, including several cores with Dynamic Voltage and Frequency Scaling (DVFS) and Network-on-Chips (NoC). Task deployment affects not only the energy consumption but also the real-time response and reliability of the system. In this work, a task deployment approach is proposed to optimize the overall system energy consumption, including computation of the cores and communication of the NoC, under task reliability and real-time constraints. More precisely, the task deployment approach combines task allocation and scheduling, frequency assignment, task duplication, and multipath data routing. The task deployment problem is formulated using mixed-integer non-linear programming. To find the optimal solution, the original problem is equivalently transformed to mixed-integer linear programming, and solved by state-of-theart solvers. Furthermore, a decomposition-based heuristic, with low computational complexity, is proposed to deal with scalability. Finally, extended simulations evaluate the proposed methods.
