Energy-Efficient Real-Time Scheduling Of Dag Tasks

Keywords

Convex optimization; Energy minimization; Parallel task; Real-time scheduling

Abstract

This work studies 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 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. First, we 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. The effectiveness of the proposed approach is evaluated both theoretically via approximation ratio bounds and also experimentally through simulation study. Experimental results on randomly generated workloads show that our algorithms achieve an energy saving of 60% to 68% compared to existing DAG task schedulers.

Publication Date

9-1-2018

Publication Title

ACM Transactions on Embedded Computing Systems

Volume

17

Issue

5

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/3241049

Socpus ID

85053772054 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85053772054

This document is currently not available here.

Share

COinS