Manila: Using a Densely Populated PMC-Space for Power Modelling within Large-Scale Systems

In this paper, we propose a new power modelling method, called Manila, that can largely reduce the effort of PMC-based power modelling using high-dimensional k-nearest neighbour searching, without the use of model tuning and domain-specific knowledge. This method helps improve the accuracy of PMC-based power modelling and widen its scope of use. Specifically, Manila uses a parameterised micro-benchmark to automatically generate a densely populated PMC-space that represents a large variety of computing workloads, which is essential for increasing the accuracy of power modelling and widening its scope of use. This is in contrast to current PMC-based power models, that have a sparse PMC-space, due to using predefined benchmarks. Since the micro-benchmark is independent from any applications and can generate the generic computing workloads of many applications, our method is more widely extendable and applicable than the existing methods. Manila can efficiently search the dense PMC-space for power estimates using a nearest neighbour search algorithm. Experimental results demonstrate that Manila is more accurate in power measurements for a wide range of parallel benchmarks, with a mean absolute error of 2.8%.

[1]  Minyi Guo,et al.  Data filtering for scalable high-dimensional k-NN search on multicore systems , 2014, HPDC '14.

[2]  Sally A. McKee,et al.  Real time power estimation and thread scheduling via performance counters , 2009, CARN.

[3]  Margaret Martonosi,et al.  Run-time power estimation in high performance microprocessors , 2001, ISLPED '01.

[4]  Yale N. Patt,et al.  Feedback-driven threading: power-efficient and high-performance execution of multi-threaded workloads on CMPs , 2008, ASPLOS.

[5]  Xi Chen,et al.  Performance and power modeling in a multi-programmed multi-core environment , 2010, Design Automation Conference.

[6]  Bhavishya Goel Per-core Power Estimation and Power Aware Scheduling Strategies for CMPs , 2011 .

[7]  Yefu Wang,et al.  Electricity Bill Capping for Cloud-Scale Data Centers that Impact the Power Markets , 2012, 2012 41st International Conference on Parallel Processing.

[8]  Kresimir Mihic,et al.  A system for online power prediction in virtualized environments using gaussian mixture models , 2010, Design Automation Conference.

[9]  Gilberto Contreras,et al.  Power prediction for Intel XScale processors using performance monitoring unit events , 2005 .

[10]  Klaus-Dieter Lange,et al.  ASSESSING TRENDS OVER TIME IN PERFORMANCE , COSTS , AND ENERGY USE FOR SERVERS , 2009 .

[11]  Sally A. McKee,et al.  Portable, scalable, per-core power estimation for intelligent resource management , 2010, International Conference on Green Computing.

[12]  Naehyuck Chang,et al.  Accurate modeling and calculation of delay and energy overheads of dynamic voltage scaling in modern high-performance microprocessors , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[13]  Margaret Martonosi,et al.  Power prediction for Intel XScale/spl reg/ processors using performance monitoring unit events , 2005, ISLPED '05. Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005..

[14]  Xiao Qin,et al.  Energy-Efficient Scheduling for Parallel Applications Running on Heterogeneous Clusters , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[15]  Lizy Kurian John,et al.  Complete System Power Estimation: A Trickle-Down Approach Based on Performance Events , 2007, 2007 IEEE International Symposium on Performance Analysis of Systems & Software.

[16]  Minyi Guo,et al.  Scalable Multicore k-NN Search via Subspace Clustering for Filtering , 2015, IEEE Transactions on Parallel and Distributed Systems.

[17]  Weisong Shi,et al.  SPAN: A software power analyzer for multicore computer systems , 2011, Sustain. Comput. Informatics Syst..

[18]  J. Węglarz,et al.  Runtime power usage estimation of HPC servers for various classes of real-life applications , 2014, Future Gener. Comput. Syst..

[19]  Laurent Lefèvre,et al.  DNA-Inspired Scheme for Building the Energy Profile of HPC Systems , 2012, E2DC.

[20]  Rajesh Gupta,et al.  Evaluating the effectiveness of model-based power characterization , 2011 .

[21]  Jean-Marc Pierson,et al.  Characterizing Applications from Power Consumption: A Case Study for HPC Benchmarks , 2011, ICT-GLOW.

[22]  David M. Eyers,et al.  PMC-Based Power Modelling with Workload Classification on Multicore Systems , 2014, 2014 43rd International Conference on Parallel Processing Workshops.

[23]  David H. Bailey,et al.  The Nas Parallel Benchmarks , 1991, Int. J. High Perform. Comput. Appl..

[24]  Michael Frumkin,et al.  The OpenMP Implementation of NAS Parallel Benchmarks and its Performance , 2013 .

[25]  David Eyers,et al.  Myths in power estimation with Performance Monitoring Counters , 2014, Sustain. Comput. Informatics Syst..

[26]  Jesús Labarta,et al.  Tools for Power-Energy Modelling and Analysis of Parallel Scientific Applications , 2012, 2012 41st International Conference on Parallel Processing.

[27]  Eduard Ayguadé,et al.  Decomposable and responsive power models for multicore processors using performance counters , 2010, ICS '10.

[28]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[29]  Helmut Hlavacs,et al.  Methodology of measurement for energy consumption of applications , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[30]  Wu-chun Feng,et al.  A Power-Aware Run-Time System for High-Performance Computing , 2005, ACM/IEEE SC 2005 Conference (SC'05).