| 基于差分进化和贪心策略的自定义指令选择算法研究 |
| |
| 作者姓名： | 周学海 纪金松 张敏 |
| |
| 作者单位： | 中国科学技术大学计算机系,安徽合肥,230027;中国科学技术大学计算机系,安徽合肥,230027;中国科学技术大学计算机系,安徽合肥,230027 |
| |
| 基金项目： | 安徽省自然科学基金,高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 本文针对常见启发式算法中忽略指令与指令实例区别的问题,改进了一个已有启发式算法GreedyHeur:根据指令实例的启发式函数值得出相应指令的权值,并根据指令的优先级关系以贪心策略进行指令实例选择.针对启发式算法无法找到最优解的问题,本文引入基于群体搜索的差分进化算法,并结合贪心策略,提出了ISDE(Instruction Selection Based on Differential Evolution)算法.ISDE算法通过简单的编码和高效的适应度评价机制,快速地迭代搜索最优指令组合.实验结果表明,GreedyHeur和ISDE算法能快速有效地找到比已有启发式算法更优的候选指令组合.
|
| 关 键 词： | 差分进化算法 贪心策略 指令集扩展 指令选择 |
| 收稿时间： | 2008-01-21 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
