DVFS-aware CPU service time estimation method

ZHANG Zhen,LI Shan-ping
DOI: https://doi.org/10.3785/j.issn.1008-973X.2012.04.022
2012-01-01
Abstract:A service time estimation method that uses the product of average frequency and CPU utilization instead of CPU utilization as the dependent variables of regression analysis was proposed in order to mitigate the large error due to the ignorance of CPU dynamic voltage and frequency scaling(DVFS) during existing CPU service time estimation methods.The cpufreq_stats driver of Linux was modified to accurately measure the average CPU frequency,and the problem that the original driver underestimates average frequency was fixed.A method to revise existing frequency readings was proposed for the environment that patching cpufreq_stats is not possible.Experiments with a micro benchmark application in Linux show that DVFS can significantly impact the estimated service time of the classic regression method.For the services with small service time,it can cause around 100% deviation,while the DVFS-aware regression method can still give accurate estimation.Various average frequency measurement approaches were compared.Results show that current tools can not give accurate average frequency,and the relative error can be larger than 40%.
What problem does this paper attempt to address?