Title :
Energy Efficiency on Multi-Core Architectures with Multiple Voltage Islands
Author :
Pagani, Santiago ; Jian-Jia Chen ; Minming Li
Author_Institution :
Dept. of Inf., Karlsruhe Inst. of Technol., Karlsruhe, Germany
Abstract :
Efficient and effective system-level power management for multi-core systems with multiple voltage islands is necessary for next-generation computing systems. This paper considers energy efficiency for such systems, in which the cores in the same voltage island have to be operated at the same supply voltage level. We explore how to map given task sets onto cores, so that each task set is assigned and executed on one core and the energy consumption is minimized. Due to the restriction to operate at the same supply voltage in a voltage island, different mappings will result in different energy consumptions. By using the simple single frequency approximation scheme (SFA) to decide the voltages and frequencies of individual voltage islands, this paper presents the approximation factor analysis (in terms of energy consumption) for simple heuristic algorithms, and develops a dynamic programming algorithm, which derives optimal mapping solutions for energy minimization when using SFA. We experimentally evaluate the running time and energy consumption performance of these algorithms on Intel´s single-chip cloud computer (SCC). Moreover, we conduct simulations for hypothetical platforms with different number of voltage islands and cores per island, also considering different task partitioning policies.
Keywords :
approximation theory; cloud computing; dynamic programming; energy consumption; minimisation; multiprocessing systems; power aware computing; approximation factor analysis; dynamic programming algorithm; energy consumption; energy efficiency; energy minimization; heuristic algorithm; multicore architecture; multiple voltage islands; next-generation computing system; optimal mapping solution; single frequency approximation scheme; single-chip cloud computer; system-level power management; Algorithm design and analysis; Approximation methods; Energy consumption; Heuristic algorithms; Partitioning algorithms; Power demand; DYVIA; energy efficiency; multiple voltage islands; single frequency approximation (SFA); single-chip cloud computer;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2014.2323260