专利名称：一种嵌入式软件源程序结构级能耗优化评价方法
技术领域：
本发明涉及嵌入式软件能耗评价技术领域，尤其是涉及一种针对源程序结构级能 耗优化的评价方法一层次灰色评价模型。
背景技术：
目前在国家提倡“节能减排”的背景下，嵌入式系统的能耗是一个日益引起人们关 注的热点问题，已受到各级政府部门和业内软/硬件开发商的高度重视。能耗优化可以在各个层次上展开，越高的设计层次所提供的节能空间越大，设计 效率也越高。嵌入式系统的能耗优化先期主要集中在硬件层，包括材料级、工艺级、电路级、 门级、RTL级、算法级以及微结构级等层次。随着微电子技术的不断发展，各种底层先进硬 件能耗优化技术的出现和应用，使得高层软件方面的功耗优化技术逐步成为控制系统功耗 的重要手段。目前，软件层的能耗优化技术可分为源程序结构级、算法级和软件体系结构级 三个层次。由于源程序结构级优化方法是软件能耗优化的重要基础，本文主要对源程序结 构级优化方法进行评价研究。本发明首先建立层次灰色评价模型，然后，采用仿真实验方法，对程序优化前后的 结果进行比较，通过能耗、运行时间、指令数目三个指标，评价优化方法的综合效果和所属 等级。根据评价的反馈结果，可进一步指导并完善相应的嵌入式软件能耗优化方法，为嵌入 式软件能耗的多层次整体评价打下基础。
发明内容
本发明的目的在于提供一种嵌入式软件源程序结构级能耗优化评价方法。本发明解决其技术难题所采用的层次灰色模型建立的步骤如下 1)构造判断矩阵
首先，根据AHP方法中的1-9标度法构造判断矩阵，尽量客观地获得指标的权重。对事 物特性的重要性比较分成5档，对比较结论通常取1、3、5、7、9及其倒数进行度量，2、4、6、8 表示上述相邻判断的中间值。根据评价指标间重要性的相互比较建立判断矩阵
权利要求
1. 一种嵌入式软件源程序结构级能耗优化评价方法，其特征在于该方法的步骤如下 1)构造判断矩阵首先，根据AHP方法中的1-9标度法构造判断矩阵，尽量客观地获得指标的权重，对事 物特性的重要性比较分成5档，对比较结论通常取1、3、5、7、9及其倒数进行度量，2、4、6、8 表示上述相邻判断的中间值，根据评价指标间重要性的相互比较建立判断矩阵
全文摘要
本发明在研究现有评价方法的基础上，提出一种嵌入式软件源程序结构级的层次灰色评价模型。首先构造判断矩阵，然后构造评价样本矩阵和确定评价灰类，计算灰色评价权向量和矩阵，最后计算综合评价值。针对5个典型的C语言源程序，分别是冒泡排序(Bubble)、矩阵乘法(Matrix)、约瑟夫环算法(Josephus)、斐波拉契数列(Fibonacci)和八皇后算法(Queen)，分别使用循环展开和循环不变量外提方法对源程序进行优化。实验结果表明，循环展开优化方法的评价灰类等级为2，属于良好效果；循环不变量外提方法的评价灰类等级为3，属于中等效果。循环展开优化方法的效果好于循环不变量外提方法，能使系统有较大的节能和更高的运行速度。
文档编号G06F9/44GK102004644SQ20101059056
公开日2011年4月6日 申请日期2010年12月16日 优先权日2010年12月16日
发明者沈艳, 胡俊, 郭兵 申请人:四川大学