UTHM Institutional Repository

Energy-aware scheduling of conditional task graphs on NoC-based MPSoCs

Tariq, Umair Ullah and Wu, Hui and Abd Ishak, Suhaimi (2018) Energy-aware scheduling of conditional task graphs on NoC-based MPSoCs. In: Proceedings of the 51st Hawaii International Conference on System Sciences (HICSS 2018), 2-6 January 2018, Waikoloa Village, Hawaii, USA.

Full text not available from this repository.


We investigate the problem of scheduling a set of tasks with individual deadlines and conditional precedence constraints on a heterogeneous Network on Chip (NoC)-based Multi-Processor System-on-Chip (MPSoC) such that the total expected energy consumption of all the tasks is minimized, and propose a novel approach. Our approach consists of a scheduling heuristic for constructing a single unified schedule for all the tasks and assigning a frequency to each task and each communication assuming continuous frequencies, an Integer Linear Programming (ILP)-based algorithm and a polynomial time heuristic for assigning discrete frequencies and voltages to tasks and communications. We have performed experiments on 16 synthetic and 4 real-world benchmarks. The experimental results show that compared to the state-of-theart approach, our approach using the ILP-based algorithm and our approach using the polynomial-time heuristic achieve average improvements of 31% and 20%, respectively, in terms of energy reduction.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Computer Science and Information Technology > Department of Web Technology
Depositing User: Mr. Mohammad Shaifulrip Ithnin
Date Deposited: 29 Aug 2019 03:46
Last Modified: 29 Aug 2019 03:46
URI: http://eprints.uthm.edu.my/id/eprint/11518
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item