Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/75054
Title: Energy-efficient multi-core scheduling for real-time DAG tasks
Authors: Guo, Z
Bhuiyan, A
Saifullah, A
Guan, N 
Xiong, H
Keywords: Convex optimization
Energy minimization
Parallel task
Real-time scheduling
Issue Date: 2017
Publisher: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Source: Leibniz International Proceedings in Informatics, LIPIcs, 2017, v. 76, p. 1-21 How to cite?
Abstract: In this work, we study energy-aware real-time scheduling of a set of sporadic Directed Acyclic Graph (DAG) tasks with implicit deadlines. While meeting all real-time constraints, we try to identify the best task allocation and execution pattern such that the average power consumption of the whole platform is minimized. To the best of our knowledge, this is the first work that addresses the power consumption issue in scheduling multiple DAG tasks on multi-cores and allows intra-task processor sharing. We first adapt the decomposition-based framework for federated scheduling and propose an energy-sub-optimal scheduler. Then we derive an approximation algorithm to identify processors to be merged together for further improvements in energy-efficiency and to prove the bound of the approximation ratio. We perform a simulation study to demonstrate the effectiveness and efficiency of the proposed scheduling. The simulation results show that our algorithms achieve an energy saving of 27% to 41% compared to existing DAG task schedulers.
Description: 29th Euromicro Conference on Real-Time Systems, ECRTS 2017, Dubrovnik, Croatia, 28-30 June, 2017
URI: http://hdl.handle.net/10397/75054
ISBN: 9783959770378
ISSN: 1868-8969
DOI: 10.4230/LIPIcs.ECRTS.2017.22
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

2
Citations as of Apr 23, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.