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

作     者：张茉莉 杨海钢 刘峰 黄娟 崔秀海 Zhang Moli;Yang Haigang;Liu Feng;Huang Juan;Cui Xiuhai

作者机构：中国科学院电子学研究所可编程芯片与系统研究室北京100190 中国科学院大学北京100049 

基　　金：国家“九七三”重点基础研究发展计划项目(2011CB933202) 国家自然科学基金(61106033) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2013年第25卷第10期

页      码：1557-1565页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203136538...