计算机与现代化

• 算法设计与分析 •    下一篇

手机应用程序能耗的估计算法

  

  1. 1.东南大学信息科学与工程学院,江苏南京210096;2.国网电力科学研究院,江苏南京211000;
    3.国网冀北电力有限公司,北京100053
  • 收稿日期:2017-05-04 出版日期:2018-01-23 发布日期:2018-01-24
  • 作者简介:唐家博(1994-),男,江苏仪征人,东南大学信息科学与工程学院硕士研究生,研究方向:信号处理,数据分析; 王宇然,男,硕士研究生,研究方向:信号处理,数据分析; 程茹洁(1992-),女,硕士研究生,研究方向:信号处理,数据分析;通信作者: 陆建(1980-),男,讲师,博士,研究方向:信号处理,数据分析; 蒋厚明(1980-),男,国网电力科学研究院工程师,硕士,研究方向:电力信息自动化; 胡牧(1979-),男,高级工程师,本科,研究方向:电力信息自动化; 吴佳,女,国网冀北电力有限公司高级工程师,硕士,研究方向:分布式系统,电力信息自动化。
  • 基金资助:
    国家电网公司科技项目(SGTYHT/14-JS-188); 国家自然科学基金资助项目(61401086)

An Energy Consumption Estimation Algorithm for Applications of Mobile Phones

  1. 1. School of Information Science and Engineering, Southeast University, Nanjing 210096, China;
    2. State Grid Electric Power Research Institute, Nanjing 211000, China;
    3. State Grid Jibei Electric Power Company Limited, Beijing 100053, China
  • Received:2017-05-04 Online:2018-01-23 Published:2018-01-24

摘要: 针对智能手机的能耗进行建模,将手机能耗分为4个部分,分别是系统能耗、应用能耗、周期性跳变和白噪声,在此基础上,提出应用能耗的估计算法,分析应用能耗所包含的函数执行能耗,实现高能耗函数的代码定位。本文提出函数执行能耗的估计算法,主要包括系统能耗的估计、周期性跳变带来的噪声去除以及函数的平均功耗估计。在去除周期性跳变带来的噪声时,结合机器学习方法,提出基于DBSCAN的改进算法,通过扫参进行参数选取,实现数据集的聚类和去噪。通过对多台手机进行测试检验并与trace文件结合,实验结果表明本模型在应用能耗估计上的平均误差为5.58%,在函数执行功耗、代码段功耗计算上具有较好的精度和泛化能力。

关键词: DBSCAN, 机器学习, 应用能耗, 函数能耗, 代码段能耗

Abstract: The paper is to establish a model of the energy consumption of mobile phones. The energy consumption of mobile phones is divided into four different parts, namely, system energy consumption, application energy consumption, periodic jump and white noise. Based on the model established, the energy consumption estimation algorithm for applications is proposed to analyze the energy consumption of the functions included in the application, and to locate the code segment which consumes energy abnormally. The model for the energy consumption mainly consists of the energy consumption evaluation of the operation system, the removal of noise arisen caused by the periodic jump, and the evaluation of functional average energy consumption. The denoising model for the noise caused by the periodic jump is based on DBSCAN algorithm, and the hyper parameters of the denoising model are selected by scanning hyper parameters combined with the theory of machine learning. Based on the results of the model above and verification of varied mobile phones combined with trace files, the average error is only 5.58% when evaluating the energy consumption of mobile phones, which means the model has good generalization ability in the calculation of energy consumption of functions and code segments.

Key words: DBSCAN, machine learning, energy consumption of applications, energy consumption of functions, energy consumption of code segments

中图分类号: