Energy Efficient Multiprocessor Task Scheduling under Input-dependent Variation

Provided by: edaa
Topic: Hardware
Format: PDF
In this paper, the authors propose a novel, energy aware scheduling algorithm for applications running on DVS-enabled multiprocessor systems, which exploits variation in execution times of individual tasks. In particular, their algorithm takes into account latency and resource constraints, precedence constraints among tasks and input-dependent variation in execution times of tasks to produce a scheduling solution and voltage assignment such that the average energy consumption is minimized. Their algorithm is based on a mathematical programming formulation of the scheduling and voltage assignment problem and runs in polynomial time.

Find By Topic