Energy-Aware Scheduling of Conditional Task Graphs on NoC-Based MPSoCs

Simple item page
dc.contributor.authorTariq, Umair Ullah
dc.contributor.authorWu, Hui
dc.contributor.authorAbd Ishak, Suhaimi
dc.date.accessioned2017-12-28T02:20:34Z
dc.date.available2017-12-28T02:20:34Z
dc.date.issued2018-01-03
dc.description.abstractWe 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.
dc.format.extent10 pages
dc.identifier.doi10.24251/HICSS.2018.715
dc.identifier.isbn978-0-9981331-1-9
dc.identifier.urihttp://hdl.handle.net/10125/50604
dc.language.isoeng
dc.relation.ispartofProceedings of the 51st Hawaii International Conference on System Sciences
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectSoftware Development for Mobile Devices, Wearables, and the Internet-of-Things
dc.subjectDynamic Voltage and Frequency Scaling Energy-Aware Scheduling Conditional Task Graphs Heterogeneous MPSoCs Non-Linear Programming
dc.titleEnergy-Aware Scheduling of Conditional Task Graphs on NoC-Based MPSoCs
dc.typeConference Paper
dc.type.dcmiText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
paper0717.pdf
Size:
2.1 MB
Format:
Adobe Portable Document Format
Download

Collections

Software Development for Mobile Devices, Wearables, and the Internet-of-Things