计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
10期
1557-1565
,共9页
张茉莉%杨海钢%刘峰%黄娟%崔秀海
張茉莉%楊海鋼%劉峰%黃娟%崔秀海
장말리%양해강%류봉%황연%최수해
高级综合%递归函数%编译优化%函数调用图%决策树
高級綜閤%遞歸函數%編譯優化%函數調用圖%決策樹
고급종합%체귀함수%편역우화%함수조용도%결책수
high-level synthesis%recursive function%compile optimization%function call graph%decision tree
为了消除高级综合中的递归函数调用,提出一种基于函数调用图(FCG)和分支决策的编译优化算法.首先在LLVM编译器架构下给出FCG的中间结构,将递归调用转换为非递归函数的嵌套调用,然后借助决策树的构造规则去除函数体中的分支判断及未调用的子支,最后采用子函数复用、资源预评估的方法控制实现电路的规模.实验结果表明,与内联展开算法RecursionHW相比,采用该算法综合后的逻辑单元数平均减少63%,时钟频率平均提高3.2倍,并且高级综合的总时长随递归深度的增大而呈指数级减少.
為瞭消除高級綜閤中的遞歸函數調用,提齣一種基于函數調用圖(FCG)和分支決策的編譯優化算法.首先在LLVM編譯器架構下給齣FCG的中間結構,將遞歸調用轉換為非遞歸函數的嵌套調用,然後藉助決策樹的構造規則去除函數體中的分支判斷及未調用的子支,最後採用子函數複用、資源預評估的方法控製實現電路的規模.實驗結果錶明,與內聯展開算法RecursionHW相比,採用該算法綜閤後的邏輯單元數平均減少63%,時鐘頻率平均提高3.2倍,併且高級綜閤的總時長隨遞歸深度的增大而呈指數級減少.
위료소제고급종합중적체귀함수조용,제출일충기우함수조용도(FCG)화분지결책적편역우화산법.수선재LLVM편역기가구하급출FCG적중간결구,장체귀조용전환위비체귀함수적감투조용,연후차조결책수적구조규칙거제함수체중적분지판단급미조용적자지,최후채용자함수복용、자원예평고적방법공제실현전로적규모.실험결과표명,여내련전개산법RecursionHW상비,채용해산법종합후적라집단원수평균감소63%,시종빈솔평균제고3.2배,병차고급종합적총시장수체귀심도적증대이정지수급감소.