Title :
Power-aware dynamic task scheduling for heterogeneous accelerated clusters
Author :
Hamano, Tomoaki ; Endo, Toshio ; Matsuoka, Satoshi
Author_Institution :
Tokyo Inst. of Technol., JST, Tokyo, Japan
Abstract :
Recent accelerators such as GPUs achieve better cost-performance and watt-performance ratio, while the range of their application is more limited than general CPUs. Thus heterogeneous clusters and supercomputers equipped both with accelerators and general CPUs are becoming popular, such as LANL´s Roadrunner and our own TSUBAME supercomputer. Under the assumption that many applications will run both on CPUs and accelerators but with varying speed and power consumption characteristics, we propose a task scheduling scheme that optimize overall energy consumption of the system. We model task scheduling in terms of the scheduling makespan and energy to be consumed for each scheduling decision. We define acceleration factor to normalize the effect of acceleration per each task. The proposed scheme attempts to improve energy efficiency by effectively adjusting the schedule based on the acceleration factor. Although in the paper we adopted the popular EDP (Energy-Delay Product) as the optimization metric, our scheme is agnostic on the optimization function. Simulation studies on various sets of tasks with mixed acceleration factors, the overall makespan closely matched the theoretical optimal, while the energy consumption was reduced up to 13.8%.
Keywords :
mainframes; power aware computing; processor scheduling; workstation clusters; cost-performance ratio; energy consumption; energy-delay product; heterogeneous accelerated clusters; heterogeneous clusters; power-aware dynamic task scheduling; scheduling decision; supercomputers; watt-performance ratio; Acceleration; Concurrent computing; Dynamic scheduling; Energy consumption; Energy efficiency; Engines; Parallel programming; Power system modeling; Supercomputers; Yarn;
Conference_Titel :
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-3751-1
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2009.5160977