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

一个新型ASIP编译器的设计和实现 任 坤，严晓浪，秦 兴，孙玲玲 (浙江大学超大规模集成电路设计研究所，浙江杭州310027) 摘要：为了满足专用指令处理器(ASIP)存储器约束和代码执行的实时性要求，提出了一种同时考虑代码选择和 寄存器分配的代码综合生成算法，同步处理代码生成的子问题．该算法基于最优化原理，把无环有向图(DAG)的所 有节点构造成一个调度矩阵，把寻找代码优化的问题转化成在调度DAG中寻找一条优化路径，大大降低了算法的 时间复杂度．并应用算法构造了一个编译器后端，测试表明，该算法能够正确地生成目标代码，和传统的分步优化 算法相比，减小了目标代码的空间尺寸，降低了寄存器溢出的几率． 关键词：专用指令处理器编译器；代码生成；调度无环有向图；动态规划 中国分类号：TP314 文献标识码：A 文章编号：1008—973X(2008)04—0553—05 and ASIP ofanovel Designimplementation compiler ’REN Kun，YAN Xiao—lang，QINXing，SUNLing—ling (InstitutionVLSI 310027。China) of Design，Zh巧iangUniversity．Hangzhou new basedon was to the Abstract：Acode—generationalgorithm dynamicprogrammingpresentedsatisfy restrictionof instruction thereal—time from register applicationspecific processor(ASIP)andrequirement withtraditional new selec- methods，the handlescode applications．Comparingcode—generation algorithm tionand allocation into an register simultaneously，transformsproblem code-generationfindingoptimal in roadscheduledirected was tothebackendofanASIP acyclicgraph(SDAG)．Thisalgorithmapplied resultsfrom benchmarksshowless of codeandless compiler．The testing space-sizegenerated register thanthetraditional spilling code—generationalgorithm． instruction directed Keywords：