针对递归函数的高级综合编译优化算法

摘要：

为了消除高级综合中的递归函数调用,提出一种基于函数调用图(FCG)和分支决策的编译优化算法.首先在LLVM编译器架构下给出FCG的中间结构,将递归调用转换为非递归函数的嵌套调用,然后借助决策树的构造规则去除函数体中的分支判断及未调用的子支,最后采用子函数复用、资源预评估的方法控制实现电路的规模.实验结果表明,与内联展开算法RecursionHW相比,采用该算法综合后的逻辑单元数平均减少63％,时钟频率平均提高3.2倍,并且高级综合的总时长随递归深度的增大而呈指数级减少.

关键词：高级综合、递归函数、编译优化、函数调用图、决策树

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划项目2011CB933202;国家自然科学基金61106033

在线出版日期：2013-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1557-1565