Home // FUTURE COMPUTING 2014, The Sixth International Conference on Future Computational Technologies and Applications // View article

Power Aware Work Stealing in Homogeneous Multi-Core Systems

Authors:
Shwetha Shankar
Greg Lakomski
Claudia Alvarado
Richard Hay
Christopher Hyatt
Dan Tamir
Apan Qasem

Keywords: task scheduling; task migration; work stealing; power aware task scheduling; energy delay product

Abstract:
Excessive power consumption affects the reliability of cores, requires expensive cooling mechanisms, reduces battery lifetime, and causes extensive damage to the device. Hence, managing the power consumption and performance of cores is an important aspect of chip design. This research aims to achieve efficient multicore power monitoring and control via operating system based power-aware task scheduling. The main objectives of power-aware scheduling are: 1) lowering core’s power consumption level, 2) maintaining the system within an allowable power envelope, and 3) balancing the power consumption across cores; without significant impact on time performance. In previous research we have explored power-aware task scheduling at the single core level referred to as intra-core scheduling. This paper reports on a research on a power-aware form of inter-core scheduling policy referred to as work stealing. Work stealing is a special case of task migration, where a “starving” core attempts to steal tasks from a “victim”, i.e., a “loaded” core. We have performed experiments with ten variants of the work stealing that consider both the power and the performance attributes of the system in the process of selecting a victim core. The experiments conducted show that the power-aware inter-core stealing policies have high potential for power efficient task scheduling with tolerable effect on performance.

Pages: 40 to 49

Copyright: Copyright (c) IARIA, 2014

Publication date: May 25, 2014

Published in: conference

ISSN: 2308-3735

ISBN: 978-1-61208-339-1

Location: Venice, Italy

Dates: from May 25, 2014 to May 29, 2014