计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

嵌入式软件算法级能耗建模与分析

张 晶a,b,陈沫良a,b   

  1. (昆明理工大学 a. 云南省计算机应用技术重点实验室;b. 信息工程与自动化学院,昆明 650500)
  • 收稿日期:2013-05-18 出版日期:2014-06-15 发布日期:2014-06-13
  • 作者简介:张 晶(1974-),男,教授、博士、CCF会员,主研方向:实时嵌入式软件,物联网软件建模与设计;陈沫良,硕士研 究生。
  • 基金项目:
    国家自然科学基金资助项目(61263017);云南省自然科学基金资助项目(2012FB137, 2011FZ060)。

Algorithm-level Energy Consumption Modeling and Analysis of Embedded Software

ZHANG Jing a,b, CHEN Mo-liang a,b   

  1. (a. Computer Technology Application Key Lab of Yunnan Province; b. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China)
  • Received:2013-05-18 Online:2014-06-15 Published:2014-06-13

摘要: 针对嵌入式软件算法级能耗的优化问题,建立算法级能耗估算模型。以旅行商问题(TSP)为例,采用神经网络算法、遗传算法等进行能耗求解,对求解过程中的算法执行次数、算法复杂度以及运行时间这3个特征值进行能耗分析,通过能耗估算模型计算出算法针对TSP问题的能耗估算值,并将该估算值与使用sim-panalyzer功耗仿真平台求解得到的能耗测试值进行比较,结果表明,能耗测试值与估算值的误差在10%左右,证明该能耗估算模型具有较高的准确性。

关键词: 嵌入式系统, 能耗设计, 算法级, 能耗建模, 神经网络, 遗传算法

Abstract: An algorithm-level energy consumption estimation model is proposed in this paper to solve the problem of algorithm-level energy consumption optimization design of embedded software. This paper takes Traveling Salesman Problem(TSP) as an example and uses different algorithms such as neural network algorithm and Genetic Algorithm(GA) for solving energy consumption estimation problem. By analyzing execution times, algorithm complexity and run time, energy consumption estimation value of different algorithms calculated by this model can be used to compare with energy consumption test value gained by simulation platform. Experimental result by simulation platform sim-panalyzer is presented that error analysis between estimation value and test value is about 10%. The accuracy of energy consumption estimation model is proved.

Key words: embedded system, energy consumption design, algorithm-level, energy consumption modeling, neural network, Genetic Algorithm(GA)

中图分类号: