数据触发的基本块间弹性控制电路综合方法  

A method for elastic controller synthesis using data-triggered execution across basic blocks

作　　者：黄元杰[1,2,3] 陈云霁 吴承勇[1,2] 

机构地区：[1]中国科学院计算机体系结构国家重点实验室,北京100190 [2]中国科学院计算技术研究所,北京100190 [3]中国科学院大学,北京100049

出　　处：《高技术通讯》2015年第1期46-53,共8页Chinese High Technology Letters

基　　金：国家自然科学基金(61003064,61221062,61303158);中科院先导专项(XDA06010403)资助项目

摘　　要：研究了面向弹性粗粒度可重构阵列(CGRA)的高级语言综合方法,针对现有方法由于采用逐个执行基本块的方式限制了循环代码性能的问题,提出了一种在内层循环基本块间局部地采用数据触发的新型控制方式。这一新的综合方式在保证正确性的同时可缩短循环迭代间隔。实验表明,该方法平均只需引入25.4%的面积开销即可缩减50%的执行时间,并在5/6的测试程序上节约了执行能耗。The controller synthesis for an elastic coarse-grained reconfigurable array （CGRA） was studied, and an exist- ing synthesis method＇ s performance limitation introduced by the basic-block-by-basic-block execution was ad- dressed. Then, a novel elastic controller synthesis method using data-triggered execution within the inner-most-loop was proposed. This new method can shorten the iteration interval of inner-loops without breaking correctness con- straints. The experimental results show that with a low extra-area overhead of 25.4%, the execution time can be reduced by 50% on average, and the execution energy can be saved on five over six of benchmark programs.

关 键 词：可重构处理器 弹性电路 动态调度 数据流控制 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]