research-article

Modelling and Analysing Conservative Governor of DVFS-enabled Processors

Authors:

Robert Basmadjian,

Hermann de MeerAuthors Info & Claims

e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems

Pages 519 - 525

https://doi.org/10.1145/3208903.3213778

Published: 12 June 2018 Publication History

Abstract

Dynamic voltage and frequency scaling (DVFS) is a mechanism adopted by major hardware vendors to reduce power demand during times of low processor utilization. However, reducing processor frequency to decrease power demand usually results in degraded services' performance leading to service level agreement violations. Governors, which are a piece of software at kernel level, are devised to exploit the flexibility provided by DVFS technologies of the hardware. Utilization-based governors change frequency and voltage at discrete time instances based on workload's utilization without taking into account performance constraints of services. In this paper, a model for the utilization-based Conservative governor is proposed. The model allows us to predict both service performance (mean response time) and processor power demand. An M/M/1 simulator is presented which is used to validate the accuracy of the proposed model. For model accuracy validation, a second methodology based on the frequency probabilities of the processor is proposed. Both approaches confirm the derived DTMC model. We also carry out a comparison between On-demand and Conservative governors and show that the latter performs better for Markovian workloads.

References

[1]

2007. Power provisioning for a warehouse-sized computer. In Proceedings of the 34th annual international symposium on Computer architecture (ISCA '07). ACM, New York, NY, USA, 13--23.

Digital Library

[2]

AMD. 2014. Cool'n'Quiet Technology @ONLINE. (Jan. 2014). http://www.amd.com/us/products/technologies/cool-n-quiet/Pages/cool-n-quiet.aspx

[3]

Robert Basmadjian, Florian Niedermeier, and Hermann de Meer. 2016. Modelling Performance and Power Consumption of Utilisation-based DVFS Using M/M/1 Queues. In Proceedings of the Seventh International Conference on Future Energy Systems (e-Energy '16). ACM, New York, NY, USA, Article 14, 11 pages.

Digital Library

[4]

D. Bertsekas and R. Gallager. 1992. Data Networks. Prentice Hall.

Digital Library

[5]

Yuan Chen, Subu Iyer, Xue Liu, Dejan Milojicic, and Akhil Sahai. 2007. SLA decomposition: Translating service level objectives to system level thresholds. In Autonomic Computing, 2007. ICAC'07. Fourth International Conference on. IEEE, 3--3.

Digital Library

[6]

Joshua Dennis Booth, Jagadish Kotra, Hui Zhao, Mahmut T. Kandemir, and Padma Raghavan. 2015. Phase Detection with Hidden Markov Models for DVFS on Many-Core Processors. In 2015 IEEE 35th International Conference on Distributed Computing Systems. IEEE.

[7]

Chen-Ying Hsieh, Jurn-Gyu Park, Nikil D. Dutt, and Sung-Soo Lim. 2015. Memory-aware cooperative CPU-GPU DVFS governor for mobile games. In ESTImedia. IEEE, 1--8. http://dblp.uni-trier.de/db/conf/estimedia/estimedia2015.html#HsiehPDL15

[8]

Enhanced Intel. 2004. SpeedStep® Technology for the Intel® Pentium® M Processor White Paper, March 2004. Technical Report. Recovered 30/1/2011 from World Wide Web: ftp://download. intel. com/design/network/papers/30117401. pdf.

[9]

Shin-Gyu Kim, Hyeonsang Eom, Heon Y. Yeom, and Sang Lyul Min. 2014. Energy-centric DVFS Controlling Method for Multi-core Platforms. Computing 96, 12 (Dec. 2014), 1163--1177.

Digital Library

[10]

Etienne Le Sueur and Gernot Heiser. 2010. Dynamic Voltage and Frequency Scaling: The Laws of Diminishing Returns. In Proceedings of the 2010 International Conference on Power Aware Computing and Systems (HotPower'10). USENIX Association, Berkeley, CA, USA, 1--8. http://dl.acm.org/citation.cfm?id=1924920.1924921

Digital Library

[11]

David Meisner, Brian T. Gold, and Thomas F. Wenisch. 2009. PowerNap: eliminating server idle power. In Proceedings of the 14th international conference on Architectural support for programming languages and operating systems (ASPLOS XIV). ACM, New York, NY, USA, 205--216.

Digital Library

[12]

Jean-Marc Pierson and Henri Casanova. 2011. On the Utility of DVFS for Power-aware Job Placement in Clusters. In Proceedings of the 17th International Conference on Parallel Processing - Volume Part I (Euro-Par'11). Springer-Verlag, Berlin, Heidelberg, 255--266. http://dl.acm.org/citation.cfm?id=2033345.2033372

Digital Library

[13]

Akhil Sahai, Anna Durante, and Vijay Machiraju. 2002. Towards automated SLA management for web services. Hewlett-Packard Research Report HPL-2001-310 (R. 1) (2002).

[14]

Kisho S. Trivedi and Robin Sahner. 2009. SHARPE at the Age of Twenty Two. SIGMETRICS Perform. Eval. Rev. 36, 4 (March 2009), 52--57.

Digital Library

[15]

Linlin Wu, Saurabh Kumar Garg, and Rajkumar Buyya. 2011. Sla-based resource allocation for software as a service provider (saas) in cloud computing environments. In Cluster, Cloud and Grid Computing (CCGrid), 2011 11th IEEE/ACM International Symposium on. IEEE, 195--204.

Digital Library

Cited By

Lin WLin WLin JZhong HWang JHe L(2024)A multi-agent reinforcement learning-based method for server energy efficiency optimization combining DVFS and dynamic fan controlSustainable Computing: Informatics and Systems10.1016/j.suscom.2024.10097742(100977)Online publication date: Apr-2024
https://doi.org/10.1016/j.suscom.2024.100977
Golovin ABasmadjian RAstafiev SRumyantsev A(2023)Little’s Law in a Single-Server System with Inactive State for Demand-Response in Data Centers with Green SLAsCompanion Proceedings of the 14th ACM International Conference on Future Energy Systems10.1145/3599733.3600255(91-97)Online publication date: 20-Jun-2023
https://dl.acm.org/doi/10.1145/3599733.3600255
Basmadjian RPaler A(2023)Queuing Theory Models for (Fault-Tolerant) Quantum Circuits: Analysis and OptimizationQuantum Computing10.1007/978-3-031-37966-6_8(141-155)Online publication date: 7-Aug-2023
https://doi.org/10.1007/978-3-031-37966-6_8
Show More Cited By

Index Terms

Modelling and Analysing Conservative Governor of DVFS-enabled Processors
1. Theory of computation
  1. Models of computation
    1. Probabilistic computation

Recommendations

Modelling performance and power consumption of utilisation-based DVFS using M/M/1 queues
e-Energy '16: Proceedings of the Seventh International Conference on Future Energy Systems

Dynamic Voltage and Frequency Scaling (DVFS) has become a key technique to reduce power consumption at times of low processor (CPU) utilisation. Reducing CPU frequency usually results in degraded services' performance leading to Service Level Agreement (...
Workload-adaptive process tuning strategy for power-efficient multi-core processors
ISLPED '10: Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design

As more devices are integrated with technology scaling, reducing the power consumption of both high-performance and low-power processors has become the first-class design constraint. Reducing power consumption while satisfying required performance is ...
DVFS Governor for HPC: Higher, Faster, Greener
PDP '15: Proceedings of the 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing

In High Performance Computing, being respectful of the environment is usually secondary compared to performance: The faster, the better. As Exascale computing is in the spotlight, electric power concerns arise as current exascale projects might need too ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems

June 2018

657 pages

ISBN:9781450357678

DOI:10.1145/3208903

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

e-Energy '18

Sponsor:

SIGCOMM

e-Energy '18: The Ninth International Conference on Future Energy Systems

June 12 - 15, 2018

Karlsruhe, Germany

Acceptance Rates

Overall Acceptance Rate 160 of 446 submissions, 36%

Upcoming Conference

E-Energy '25

Sponsor:
sigenergy

The 16th ACM International Conference on Future and Sustainable Energy Systems

June 17 - 20, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
120
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lin WLin WLin JZhong HWang JHe L(2024)A multi-agent reinforcement learning-based method for server energy efficiency optimization combining DVFS and dynamic fan controlSustainable Computing: Informatics and Systems10.1016/j.suscom.2024.10097742(100977)Online publication date: Apr-2024
https://doi.org/10.1016/j.suscom.2024.100977
Golovin ABasmadjian RAstafiev SRumyantsev A(2023)Little’s Law in a Single-Server System with Inactive State for Demand-Response in Data Centers with Green SLAsCompanion Proceedings of the 14th ACM International Conference on Future Energy Systems10.1145/3599733.3600255(91-97)Online publication date: 20-Jun-2023
https://dl.acm.org/doi/10.1145/3599733.3600255
Basmadjian RPaler A(2023)Queuing Theory Models for (Fault-Tolerant) Quantum Circuits: Analysis and OptimizationQuantum Computing10.1007/978-3-031-37966-6_8(141-155)Online publication date: 7-Aug-2023
https://doi.org/10.1007/978-3-031-37966-6_8
Mrkos JBasmadjian R(2022)Dynamic Pricing for Charging of EVs with Monte Carlo Tree SearchSmart Cities10.3390/smartcities50100145:1(223-240)Online publication date: 27-Feb-2022
https://doi.org/10.3390/smartcities5010014
Rumyantsev ABasmadjian RAstafiev SGolovin ALehnhoff SIrwin DWang D(2022)Evaluating asynchronous speed scaling policies in high-performance data centres with heavy tailsProceedings of the Thirteenth ACM International Conference on Future Energy Systems10.1145/3538637.3539655(581-586)Online publication date: 28-Jun-2022
https://dl.acm.org/doi/10.1145/3538637.3539655
Basmadjian RBoubouh KBoussetta AGuerraoui RMaurer ALehnhoff SIrwin DWang D(2022)On the advantages of P2P ML on mobile devicesProceedings of the Thirteenth ACM International Conference on Future Energy Systems10.1145/3538637.3538863(338-353)Online publication date: 28-Jun-2022
https://dl.acm.org/doi/10.1145/3538637.3538863
Rumyantsev ABasmadjian RAstafiev SGolovin A(2022)Three-level modeling of a speed-scaling supercomputerAnnals of Operations Research10.1007/s10479-022-04830-0331:2(649-677)Online publication date: 21-Jun-2022
https://doi.org/10.1007/s10479-022-04830-0
Basmadjian RShaafieyoun AJulka S(2021)Day-Ahead Forecasting of the Percentage of Renewables Based on Time-Series Statistical MethodsEnergies10.3390/en1421744314:21(7443)Online publication date: 8-Nov-2021
https://doi.org/10.3390/en14217443
Rumyantsev ABasmadjian RGolovin AAstafiev S(2021)A Three-Level Modelling Approach for Asynchronous Speed Scaling in High-Performance Data CentresProceedings of the Twelfth ACM International Conference on Future Energy Systems10.1145/3447555.3466580(417-423)Online publication date: 22-Jun-2021
https://dl.acm.org/doi/10.1145/3447555.3466580
Toledo MMarques SMedeiros TRossi FLuizelli MBeck ALorenzon A(2021)EDP Optimization of Parallel Applications via CPU Frequency Scaling on AMD Processors2021 IEEE 12th Latin America Symposium on Circuits and System (LASCAS)10.1109/LASCAS51355.2021.9459181(1-4)Online publication date: 21-Feb-2021
https://doi.org/10.1109/LASCAS51355.2021.9459181
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten