Energy‐efficient CPU frequency control for the Linux system

Efficiency of energy usage in computing systems improves, however, still not at the rate matching the climbing demand for computing capacity. To address this urging problem, computing elements of the latest generation, that is, CPUs/graphics processing units, memory units, and network interface cards, have been designed to operate in multiple modes with differentiated energy consumption levels. Mode switching and high‐frequency performance monitoring functions have also been exposed by co‐designed abstract programming interfaces. The challenge of energy‐efficient computing is to develop hardware control mechanisms taking advantage of the new capabilities. This paper aims at giving an insight into the structure of optimal energy‐aware CPU frequency scaling rules. It gives a characterization of solutions to the optimal control problem of energy‐efficient real‐time packet inspection performed by a Linux server. A class of CPU frequency switching rules, exploiting dynamic voltage and frequency scaling mechanisms, is constructed based on experimentally identified model of server operations. The control rules are demonstrated to outperform the default CPU frequency scaling governor for the Linux kernel, both in terms of achievable power savings and service quality. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  Biao Huang,et al.  System Identification , 2000, Control Theory for Physicists.

[2]  Enrique S. Quintana-Ortí,et al.  Assessing Power Monitoring Approaches for Energy and Power Analysis of Computers , 2014, Sustain. Comput. Informatics Syst..

[3]  Ali Afzali-Kusha,et al.  Dynamic Voltage and Frequency Scheduling for Embedded Processors Considering Power/Performance Tradeoffs , 2011, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[5]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[6]  Lizhe Wang,et al.  Review of performance metrics for green data centers: a taxonomy study , 2011, The Journal of Supercomputing.

[7]  Ewa Niewiadomska-Szynkiewicz,et al.  Control system for reducing energy consumption in backbone computer network , 2013, Concurr. Comput. Pract. Exp..

[8]  Peng Li,et al.  Load-aware stochastic feedback control for DVFS with tight performance guarantee , 2012, 2012 IEEE/IFIP 20th International Conference on VLSI and System-on-Chip (VLSI-SoC).

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

[10]  Vipin Kumar,et al.  Trends in big data analytics , 2014, J. Parallel Distributed Comput..

[11]  Wolfgang E. Nagel,et al.  Flexible workload generation for HPC cluster efficiency benchmarking , 2012, Computer Science - Research and Development.

[12]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

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

[14]  Saurabh Dighe,et al.  A 48-Core IA-32 Processor in 45 nm CMOS Using On-Die Message-Passing and DVFS for Performance and Power Scaling , 2011, IEEE Journal of Solid-State Circuits.

[15]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[16]  Hiroshi Nakamura,et al.  Improving fairness, throughput and energy-efficiency on a chip multiprocessor through DVFS , 2007, CARN.

[17]  Rajkumar Buyya,et al.  Power‐aware provisioning of virtual machines for real‐time Cloud services , 2011, Concurr. Comput. Pract. Exp..

[18]  Massoud Pedram,et al.  Supervised Learning Based Power Management for Multicore Processors , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Wu-chun Feng,et al.  Trends in energy-efficient computing: A perspective from the Green500 , 2013, 2013 International Green Computing Conference Proceedings.

[20]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[21]  Angelos Bilas,et al.  FDIO: A Feedback Driven Controller for Minimizing Energy in I/O-Intensive Applications , 2013, HotStorage.

[22]  Jun Han,et al.  A systematic survey on the design of self-adaptive software systems using control engineering approaches , 2012, 2012 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[23]  Rostislav Razumchik,et al.  Analysis of an M|G|1|R queue with batch arrivals and two hysteretic overload control policies , 2014, Int. J. Appl. Math. Comput. Sci..

[24]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Vol. II , 1976 .

[25]  John Shalf,et al.  The International Exascale Software Project roadmap , 2011, Int. J. High Perform. Comput. Appl..

[26]  Yefu Wang,et al.  Coordinating Power Control and Performance Management for Virtualized Server Clusters , 2011, IEEE Transactions on Parallel and Distributed Systems.

[27]  Xiaoyun Zhu,et al.  PARTIC: Power-Aware Response Time Control for Virtualized Web Servers , 2011, IEEE Transactions on Parallel and Distributed Systems.

[28]  Yi Zhong,et al.  State-of-the-art research study for green cloud computing , 2011, The Journal of Supercomputing.

[29]  Alessandro Carrega,et al.  Cutting the energy bills of Internet Service Providers and telecoms through power management: An impact analysis , 2012, Comput. Networks.

[30]  Valentin Cristea,et al.  Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing , 2015, Future Gener. Comput. Syst..

[31]  Kevin Skadron,et al.  Control-theoretic dynamic frequency and voltage scaling for multimedia workloads , 2002, CASES '02.

[32]  Kang G. Shin,et al.  Automated control of multiple virtualized resources , 2009, EuroSys '09.

[33]  S. Parekh,et al.  MIMO control of an Apache web server: modeling and controller design , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[34]  Ewa Niewiadomska-Szynkiewicz,et al.  Dynamic power management in energy-aware computer networks and data intensive computing systems , 2014, Future Gener. Comput. Syst..

[35]  Shajulin Benedict,et al.  Energy-aware performance analysis methodologies for HPC architectures - An exploratory study , 2012, J. Netw. Comput. Appl..

[36]  Stefanos Kaxiras,et al.  Green governors: A framework for Continuously Adaptive DVFS , 2011, 2011 International Green Computing Conference and Workshops.

[37]  Lucjan Janowski,et al.  Transient and stationary characteristics of a packet buffer modelled as an MAP/SM/1/b system , 2014, Int. J. Appl. Math. Comput. Sci..

[38]  CristeaValentin,et al.  Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing , 2015 .

[39]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[40]  Marek Kisiel-Dorohinicki,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems Security, Energy, and Performance-aware Resource Allocation Mechanisms for Computational Grids , 2022 .

[41]  Xiaorui Wang,et al.  Server-Level Power Control , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[42]  Valentin Cristea,et al.  Using a novel message-exchanging optimization (MEO) model to reduce energy consumption in distributed systems , 2013, Simul. Model. Pract. Theory.