用户名: 密码:    忘记密码   注册   在线充值
一种嵌入式软件源程序结构级能耗优化评价方法  
 【申请号】  CN201010590561.3  【申请日】  2010-12-16
 【公开号】  CN102004644A  【公开日】  2011-04-06
 【申请人】  四川大学  【地址】  610065 四川省成都市武侯区一环路南一段24号
 【共同申请人】  
 【发明人】  郭兵;沈艳;胡俊
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】    【代理人】  
 【分案原申请号】  
 【国省代码】  51
 【摘要】  本发明在研究现有评价方法的基础上,提出一种嵌入式软件源程序结构级的层次灰色评价模型。首先构造判断矩阵,然后构造评价样本矩阵和确定评价灰类,计算灰色评价权向量和矩阵,最后计算综合评价值。针对5个典型的C语言源程序,分别是冒泡排序(Bubble)、矩阵乘法(Matrix)、约瑟夫环算法(Josephus)、斐波拉契数列(Fibonacci)和八皇后算法(Queen),分别使用循环展开和循环不变量外提方法对源程序进行优化。实验结果表明,循环展开优化方法的评价灰类等级为2,属于良好效果;循环不变量外提方法的评价灰类等级为3,属于中等效果。循环展开优化方法的效果好于循环不变量外提方法,能使系统有较大的节能和更高的运行速度。
 【主权项】  一种嵌入式软件源程序结构级能耗优化评价方法,其特征在于该方法的步骤如下:1)构造判断矩阵首先,根据AHP方法中的1?9标度法构造判断矩阵,尽量客观地获得指标的权重,对事物特性的重要性比较分成5档,对比较结论通常取1、3、5、7、9及其倒数进行度量,2、4、6、8表示上述相邻判断的中间值,根据评价指标间重要性的相互比较建立判断矩阵:其中,?表示元素i?和元素j的比较重要性之比;2)构造评价样本矩阵和确定评价灰类在为构造m个评价者对n个指标的评价集样本矩阵,m个不同的源程序代表m个评价者,同样的优化方法改变不同源程序后带来的变化效果可用评价分数量化,本发明通过采用实验数据代替专家打分法给出评价分数,可尽量避免过多的主观性判断,从而构造出评价样本矩阵:?其中,评价值代表评价分数;借鉴《卓越绩效评价准则》和《卓越绩效评价准则实施指南》两个国家标准,结合实验环境的具体情况,在下表中给出本评价方法的评分标准,分为4个评价灰类,数据处在其范围内,可在区间内取值:赋值分数是否节能指令数性能评价灰类3.5?4节能35%以上减少30%以上执行时间减少30%以上12.5?3.4节能20%?35%减少20%?30%执行时间减少20?30%21.5?2.4节能10%?20%减少10%?20%执行时间减少10?20%30?1.4节能5%?10%或者能耗反而增加减少5?10%或者反而增加执行时间减少5?10%或者执行时间反而增大4为了反映评价对象属于某类的程度,需要根据具体的评价问题确定评价灰类的等级数和灰类的白化函数;3)计算灰色评价权向量和矩阵对于受评对象的各项评价指标的评价值,评价灰类e对评价指标的灰色评价系数记为:??????????????????????????各项评价指标对于受评指标属于各个评价灰类的总灰色评价系数记为:????????????????受评对象的各项评价指标主张评价灰类e的灰色评价权记为:??????????????????考虑到灰类有g个,故评价灰类e的灰色评价权向量为:将每个评价指标对于各评价灰类的灰色评价权向量综合后,可构造出一个受评对象的所属指标对于各评价灰类的灰色评价权矩阵为:;4)计算综合评价值在评价系统中,评价指标的权重向量?,计算,表示评价对象在各个综合状况灰类程度的描述,可按最大值原则确定其所属灰类等级,但是由于这种判断原则有时丢失信息太多而失效,而且不能直接用于评价对象间的优劣排序,因此,我们还需要进一步处理使其单值化,计算出综合评价值,根据值参照各灰类评价等级的量化值,确定被评对象的等级,或者通过多个评价对象综合评价值的比较进行排序选优。835659dest_path_image001.jpg,853294dest_path_image002.jpg,206915dest_path_image003.jpg,864161dest_path_image004.jpg,594220dest_path_image005.jpg,59836dest_path_image006.jpg,318779dest_path_image007.jpg,728901dest_path_image008.jpg,997071dest_path_image009.jpg,723719dest_path_image010.jpg,809355dest_path_image011.jpg,582139dest_path_image012.jpg,998208dest_path_image013.jpg
 【页数】  11
 【主分类号】  G06F9/44
 【专利分类号】  G06F9/44
   推荐下载阅读CAJ格式全文 查询法律状态
(不支持迅雷等加速下载工具,请取消加速工具后下载。)

 


专利产出状态分析  
本领域科技成果与标准  
发明人发表文献
申请机构(个人)发表文献
本专利研制背景
本专利应用动态
所涉核心技术研究动态
京 ICP 证 040431 号 网络出版服务许可证 (总)网出证(京)字第 271 号经营性网站备案信息 京公网安备 11010802020460 号
© 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供
服务热线:400-810-9888 订卡热线:800-810-6613
在线咨询:http://help.cnki.net 客服中心:http://service.cnki.net 电子邮件:help@cnki.net
可信网站 诚信网站