基于关联性启发的自定义指令选择算法  

Relevance Heuristic-Based Custom Instruction Selection Algorithms

作　　者：薛辉[1] 周学海[2] 

机构地区：[1]中国科学技术大学计算机科学与技术系,安徽合肥230027 [2]中国科学技术大学苏州研究院嵌入式系统重点实验室,江苏苏州215123

出　　处：《计算机系统应用》2010年第1期90-94,共5页Computer Systems & Applications

基　　金：安徽省自然科学基金(070412030);国家高技术研究发展计划(863)(2008AA012101)

摘　　要：面向特定应用的自定义指令可以减小可执行代码的长度,提高执行效率和降低系统功耗。候选指令选择在自动指令集扩展问题上占用相当重要的作用,它直接影响了指令扩展的性能和效率。已有的启发式选择算法虽然有较优的时间性能,但在时间性能和选择结果上还有改进的空间。由此,提出了一种基于扩展指令间关联性的启发式算法,实验结果证明,本算法能快速有效的找到比现有启发式算法更优的候选指令组合。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 automatice 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 combinations of the candidate instructions.

关 键 词：启发式算法 关联性 指令集扩展 指令选择 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP332[自动化与计算机技术—计算机科学与技术]