摘要: 从处理器的指令集进行扩展的优势主要是降低系统设计时间和代价以及可减小代码大小、寄存器压力,从而降低取指频率和功耗。基于此,结合ASAP框架给出自定义指令生成的算法,通过数据流分析、指令簇标记、子图枚举、子图合并的方法,找出符合自定义扩展指令的多个约束要求的候选指令集合。实验结果表明,该算法能够高效地找出目标应用的所有非平凡自定义指令集合。
关键词:
自适应处理器,
指令集扩展,
指令生成
Abstract: 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.
Key words:
self-adaptive processor,
instruction set extension,
instruction generation
中图分类号:
王军, 周学海. 面向ASAP自定义指令生成算法研究[J]. 计算机工程, 2010, 36(19): 104-106.
WANG Jun, ZHOU Hua-Hai. Study on ASAP-oriented Self-defined Instruction Generation Algorithm[J]. Computer Engineering, 2010, 36(19): 104-106.