基于关联性启发的自定义指令选择算法-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2010 年 第 19 卷 第 1期 ① 基于关联性启发的自定义指令选择算法 薛 辉 周学海 ( 中国科学技术大学 计算机科学与技术系 安徽 合肥 230027; 中国科学技术大学苏州研究院 嵌入式系统重点实验室 江苏 苏州 215123) 摘 要： 面向特定应用的自定义指令可以减小可执行代码的长度，提高执行效率和降低系统功耗。候选指令选 择在自动指令集扩展问题上占用相当重要的作用，它直接影响了指令扩展的性能和效率。已有的启发 式选择算法虽然有较优的时间性能，但在时间性能和选择结果上还有改进的空间。由此，提出了一种 基于扩展指令间关联性的启发式算法，实验结果证明，本算法能快速有效的找到比现有启发式算法更 优的候选指令组合。 关键词： 启发式算法 关联性 指令集扩展 指令选择 Relevance Heuristic-Based Custom Instruction Selection Algorithms XUE Hui, ZHOU Xue-Hai (Deparment of computer Science and Technology, University of Science and Technology of China, Hefei 230027, China;Suzhou Instiute for Advanced Study, University of Science and Techonlogy of China, Suzhou 215123, China) Abstract: Application-specific custom instructions can reduce the length of exectutable code, improve efficiency and reduce system power consumption. Instruction at the candidate selection plays an important role in automa- tice instruction set extension . It influences the performance and efficiency of the instruction extension directly. Although the existing heuristic algorithm has better time performance, it still has room for improvement in time performance and selection result. Thus, this paper proposes a heuristic algorithm based on the directive expansion of inter-relevance. Experimental results show that this algorithm can be quicker and more effective than the existing heuristic algorithm in finding better co