Please use this identifier to cite or link to this item:
http://hdl.handle.net/10125/50604
Energy-Aware Scheduling of Conditional Task Graphs on NoC-Based MPSoCs
File | Size | Format | ||
---|---|---|---|---|
paper0717.pdf | 2.15 MB | Adobe PDF | View/Open |
Item Summary
Title: | Energy-Aware Scheduling of Conditional Task Graphs on NoC-Based MPSoCs |
Authors: | Tariq, Umair Ullah Wu, Hui Abd Ishak, Suhaimi |
Keywords: | Software Development for Mobile Devices, Wearables, and the Internet-of-Things Dynamic Voltage and Frequency Scaling Energy-Aware Scheduling Conditional Task Graphs Heterogeneous MPSoCs Non-Linear Programming |
Date Issued: | 03 Jan 2018 |
Abstract: | 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-the-art 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. |
Pages/Duration: | 10 pages |
URI: | http://hdl.handle.net/10125/50604 |
ISBN: | 978-0-9981331-1-9 |
DOI: | 10.24251/HICSS.2018.715 |
Rights: | Attribution-NonCommercial-NoDerivatives 4.0 International https://creativecommons.org/licenses/by-nc-nd/4.0/ |
Appears in Collections: |
Software Development for Mobile Devices, Wearables, and the Internet-of-Things |
Please email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.
This item is licensed under a Creative Commons License