面向ASAP自定义指令生成算法研究  

Study on ASAP-oriented Self-defined Instruction Generation Algorithm

作　　者：王军[1] 周学海[2,3] 

机构地区：[1]安徽新华学院信息工程学院,合肥230088 [2]中国科学技术大学计算机系,合肥230027 [3]中国科学技术大学苏州研究院嵌入式系统实验室,江苏苏州215123

出　　处：《计算机工程》2010年第19期104-106,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2008AA01Z101);安徽省自然科学基金资助项目(070412030)

摘　　要：从处理器的指令集进行扩展的优势主要是降低系统设计时间和代价以及可减小代码大小、寄存器压力,从而降低取指频率和功耗。基于此,结合ASAP框架给出自定义指令生成的算法,通过数据流分析、指令簇标记、子图枚举、子图合并的方法,找出符合自定义扩展指令的多个约束要求的候选指令集合。实验结果表明,该算法能够高效地找出目标应用的所有非平凡自定义指令集合。The advantage of the extension from the existing command set of processor is primarily to minimize the time and cost of system design,reduce the code size,limit the command fetching frequency,release the pressure on registers,thus the overall system power consumption is lower.On the basis of this,this paper presents a self-defined instruction generation algorithm combined with the frame of ASAP.The algorithm finds candidate instruction set complying with multiple requirements by self-defined instruction expansion,through data flow analysis,instruction clustering,sub-graph enumerating and sub-graph merging methods.Experimental results show that the algorithm can enumerate all the non-trivial candidates efficiently.

关 键 词：自适应处理器 指令集扩展 指令生成 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]