遗传算法和关键事件禁忌搜索相融合的ARM/Thumb处理器指令选择

• 作者: 吴圣宁 李思昆
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 演化算法 指令选择 ARM/Thumb
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 短文
• 页码范围: 680-685
• 页数: 6页
• 分类号: TP314
• 字数: 5324字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.04.022

摘要

面向嵌入式系统的编译器,往往需要同时考虑目标代码的性能、大小和功耗等相互冲突的目标.ARM双指令集处理器,在具备通常的32位ARM指令集基础上,还支持一个缩减的16位Thumb指令集,因而为代码优化提供了多个目标之间折衷的机会.由于同一个程序的Thumb代码比相应的ARM代码执行更多的指令,因此虽然前者常比后者占用更少的存储空间,但消耗更多的运行时间.针对这种现象,文中建议一个混合演化算法,通过把程序的不同部分有选择地编译成ARM或Thumb指令集代码,使得可灵活地权衡目标代码大小和运行时间.文中的方法基于遗传算法和关键事件禁忌搜索相融合,后者用来局部搜索.指令选择以函数为单位,从对程序动态行为的profiling分析求得程序运行时间.实验结果表明,文中的技术可有效地、灵活地权衡目标代码大小和性能,并且适用于其它的双指令集处理器.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李思昆	国防科学技术大学计算机学院	133	1339	18.0	31.0
2	吴圣宁	国防科学技术大学计算机学院	2	5	1.0	2.0