一个新型ASIP编译器的设计和实现  

Design and implementation of a novel ASIP compiler

作　　者：任坤[1] 严晓浪[1] 秦兴[1] 孙玲玲[1] 

机构地区：[1]浙江大学超大规模集成电路设计研究所,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2008年第4期553-557,共5页Journal of Zhejiang University：Engineering Science

基　　金：国家"863"高技术研究发展计划资助项目(2005AA1Z1271)

摘　　要：为了满足专用指令处理器(ASIP)存储器约束和代码执行的实时性要求,提出了一种同时考虑代码选择和寄存器分配的代码综合生成算法,同步处理代码生成的子问题.该算法基于最优化原理,把无环有向图(DAG)的所有节点构造成一个调度矩阵,把寻找代码优化的问题转化成在调度DAG中寻找一条优化路径,大大降低了算法的时间复杂度.并应用算法构造了一个编译器后端,测试表明,该算法能够正确地生成目标代码,和传统的分步优化算法相比,减小了目标代码的空间尺寸,降低了寄存器溢出的几率.A new code-generation algorithm based on dynamic programming was presented to satisfy the register restriction of application specific instruction processor （ASIP） and the real-time requirement from applications. Comparing with traditional code-generation methods, the new algorithm handles code selection and register allocation simultaneously, transforms code-generation problem into finding an optimal road in schedule directed acyclic graph （SDAG）. This algorithm was applied to the backend of an ASIP compiler. The results from testing benchmarks show less space-size of generated code and less register spilling than the traditional code-generation algorithm.

关 键 词：专用指令处理器编译器 代码生成 调度无环有向图 动态规划 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]