作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 104-106. doi: 10.3969/j.issn.1000-3428.2010.19.036

• 软件技术与数据库 • 上一篇    下一篇

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

王 军1,周学海2,3   

  1. (1. 安徽新华学院信息工程学院,合肥 230088;2. 中国科学技术大学计算机系,合肥 230027; 3. 中国科学技术大学苏州研究院嵌入式系统实验室,江苏 苏州 215123)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:王 军(1972-),男,讲师、硕士,主研方向:嵌入式系统,计算机体系结构;周学海,教授、博士生导师
  • 基金资助:
    国家“863”计划基金资助项目(2008AA01Z101);安徽省自然科学基金资助项目(070412030).

Study on ASAP-oriented Self-defined Instruction Generation Algorithm

WANG Jun1, ZHOU Xue-hai2,3   

  1. (1. School of Information Engineering, Anhui Xinhua University, Hefei 230088, China; 2. Department of Computer, University of Science and Technology of China, Hefei 230027, China; 3. Embedded System Laboratory, Suzhou Institute for Advanced Study of USTC, Suzhou 215123, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 从处理器的指令集进行扩展的优势主要是降低系统设计时间和代价以及可减小代码大小、寄存器压力,从而降低取指频率和功耗。基于此,结合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

中图分类号: