[发明专利]基于频繁模式挖掘的GCC编译时能耗演化优化方法及存储设备在审
申请号: | 201811329077.8 | 申请日: | 2018-11-09 |
公开(公告)号: | CN109669698A | 公开(公告)日: | 2019-04-23 |
发明(设计)人: | 倪友聪;张木成;杜欣;邹海威;李汪彪;林江宏;熊保平 | 申请(专利权)人: | 福州三鑫隆铸业有限公司;福建师范大学 |
主分类号: | G06F8/41 | 分类号: | G06F8/41 |
代理公司: | 福州市景弘专利代理事务所(普通合伙) 35219 | 代理人: | 林祥翔;徐剑兵 |
地址: | 350015 福建省福州市马尾*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 频繁模式 编译 挖掘 种群 临时种群 能耗优化 选项模式 事务表 能耗 信息处理技术 变异操作 存储设备 随机种群 预先设计 轮盘赌 适应度 代数 收敛 选项 记录 事务 优化 改进 | ||
1.一种基于频繁模式挖掘的GCC编译时能耗演化优化方法,其特征在于,包括步骤:
S1:令迭代次数t=1,生成初始随机种群P(t);
S2:计算P(t)中每个个体的适应度值,所述个体适应度值为较GCC编译器-O0等级的能耗改进百分比;
S3:若t达到指定代数,输出P(t)中适应度值最大的个体并转S10,否则转S4;
S4:记录P(t)中有能耗改进效果的个体的信息,并将其作为一条事务存放至预先设计好的事务表中;
S5:对所述事务表进行频繁模式挖掘,获得频繁编译选项模式集;
S6:进行单点交叉操作,生成临时种群Pc(t);
S7:基于所述频繁编译选项模式集对Pc(t)进行变异操作,生成临时种群Pm(t),所述变异操作包括:增添或删减;
S8:基于轮盘赌策略在种群Pm(t)和种群P(t)中选择并生成下一代种群P(t+1);
S9:令t=t+1,并转S2;
S10:结束。
2.根据权利要求1所述的一种基于频繁模式挖掘的GCC编译时能耗演化优化方法,其特征在于,
所述预先设计好的事务表的每一行是三元组的有序列表,所述三元组的第一个数、第二个数和第三个数分别为:编译选项的编号、编译选项出现的次数和编译选项对应的能耗改进标注值。
3.根据权利要求1所述的一种基于频繁模式挖掘的GCC编译时能耗演化优化方法,其特征在于,
所述“对所述事务表进行频繁模式挖掘,获得频繁编译选项模式集”,还包括步骤:
构造初始的带能耗改进标注的频繁模式树;
去除所述事务表各行中出现次数小于设定的最小支持计数的编译选项,并按出现次数对事务表各行中的编译选项进行降序排序,生成排序后的频繁编译选项事务表;
将所述排序后的频繁编译选项事务表各行中的频繁编译选项依次插入至所述带能耗改进标注的频繁模式树中;
在插入过程中,对频繁编译选项出现次数进行加1的同时,还对能耗改进百分比做累加处理;
对所述带能耗改进标注的频繁模式树进行挖掘,得到频繁编译选项模式集,其中每个频繁编译选项均带有能耗改进标注。
4.根据权利要求1所述的一种基于频繁模式挖掘的GCC编译时能耗演化优化方法,其特征在于,
所述“基于所述频繁编译选项模式集对Pc(t)进行变异操作,生成临时种群Pm(t)”,还包括步骤:
将临时种群Pm(t)置空,并对于Pc(t)中的每个个体X执行如下操作:
4a:随机生成整数0或1;
4b:若生成的整数为1转步骤4c,否则转步骤4d;
4c:基于频繁编译选项模式集,对个体X进行增添操作生成新个体X',转4e;
4d:基于频繁编译选项模式集,对个体X进行删减操作生成新个体X';
4e:将新生成个体X'放入种群Pm(t)中。
5.根据权利要求4所述的一种基于频繁模式挖掘的GCC编译时能耗演化优化方法,其特征在于,
所述“基于频繁编译选项模式集,对个体X进行增添操作生成新个体X'”,还包括步骤:
获取个体X中已选用的编译选项集和未选用的编译选项集;
从所述已选用的编译选项集中随机选取随机个元素构成编译选项编号集合;
结合所述频繁编译选项模式集与所述编译选项编号集合,并依据所述未选用的编译选项集计算得到待添加的编译选项及其被添加的概率;
将所述待添加的编译选项依概率加入至所述已选用的编译选项集中,进而生成新个体X'。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福州三鑫隆铸业有限公司;福建师范大学,未经福州三鑫隆铸业有限公司;福建师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811329077.8/1.html,转载请声明来源钻瓜专利网。