Multiprocessor Global Scheduling on Frame-Based DVFS Systems

In this work, we are interested in multiprocessor energy efficient systems where task durations are not known in advance but are known stochastically. More precisely we consider global scheduling algorithms for frame-based multiprocessor stochastic DVFS (Dynamic Voltage and Frequency Scaling) systems. Moreover we consider processors with a discrete set of available frequencies. We provide a global scheduling algorithm, and formally show that no deadline will ever be missed. Furthermore, we present simulations showing that we have an energy benefit in doing global scheduling instead of static partitioning.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Vandy Berten, Joël Goossens
• Keywords: CORR 2008, Education, Energy Efficient Systems, Global Scheduling, Multiprocessor Stochastic Dvfs