基于差分进化和贪心策略的自定义指令选择算法研究

• 作者: 周学海 张敏 纪金松
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 差分进化算法 贪心策略 指令集扩展 指令选择
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 科研通信
• 页码范围: 372-376
• 页数: 5页
• 分类号: TP302
• 字数: 4647字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.02.024

摘要

本文针对常见启发式算法中忽略指令与指令实例区别的问题,改进了一个已有启发式算法Greedy-Heur:根据指令实例的启发式函数值得出相应指令的权值,并根据指令的优先级关系以贪心策略进行指令实例选择.针对启发式算法无法找到最优解的问题,本文引入基于群体搜索的差分进化算法,并结合贪心策略,提出了ISDE(In-stuction Selection Based on Differential Evolution)算法.ISDE算法通过简单的编码和高效的适应度评价机制,快速地迭代搜索最优指令组合.实验结果表明,GreedyHeur和ISDE算法能快速有效地找到比已有启发式算法更优的候选指令组合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周学海	中国科学技术大学计算机系	109	885	17.0	24.0
2	张敏	中国科学技术大学计算机系	184	2770	26.0	48.0
3	纪金松	中国科学技术大学计算机系	7	46	4.0	6.0