MORA: an Energy-Aware Slack Reclamation Scheme for Scheduling Sporadic Real-Time Tasks upon Multiprocessor Platforms

06/01/2009
by   Vincent Nélis, et al.
0

In this paper, we address the global and preemptive energy-aware scheduling problem of sporadic constrained-deadline tasks on DVFS-identical multiprocessor platforms. We propose an online slack reclamation scheme which profits from the discrepancy between the worst- and actual-case execution time of the tasks by slowing down the speed of the processors in order to save energy. Our algorithm called MORA takes into account the application-specific consumption profile of the tasks. We demonstrate that MORA does not jeopardize the system schedulability and we show by performing simulations that it can save up to 32 of energy (in average) compared to execution without using any energy-aware algorithm.

READ FULL TEXT
research
12/18/2007

Power-Aware Real-Time Scheduling upon Identical Multiprocessor Platforms

In this paper, we address the power-aware scheduling of sporadic constra...
research
11/16/2021

Self-encoding Barnacle Mating Optimizer Algorithm for Manpower Scheduling in Flow Shop

Flow Shop Scheduling (FSS) has been widely researched due to its applica...
research
06/02/2012

Energy-Aware Task Partitioning on Heterogeneous Multiprocessor Platforms

Efficient task partitioning plays a crucial role in achieving high perfo...
research
06/08/2016

Feedback Scheduling for Energy-Efficient Real-Time Homogeneous Multiprocessor Systems

Real-time scheduling algorithms proposed in the literature are often bas...
research
05/10/2019

Energy-Aware Scheduling of Task Graphs with Imprecise Computations and End-to-End Deadlines

Imprecise computations provide an avenue for scheduling algorithms devel...
research
01/08/2019

A C-DAG task model for scheduling complex real-time tasks on heterogeneous platforms: preemption matters

Recent commercial hardware platforms for embedded real-time systems feat...
research
12/19/2019

Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice

Static (offline) techniques for mapping applications given by task graph...

Please sign up or login with your details

Forgot password? Click here to reset