基于区域重组的异构FPGA工艺映射算法
Technology Mapping for Heterogeneous FPGA Based on Regional Regrouping
-
摘要: 传统异构FPGA工艺映射算法一般不打破实现专用功能和查找表功能的子网表之间的层次边界,因而缩小了映射的优化空间.为此提出一种利用区域重组打破单元间层次边界的异构FPGA工艺映射算法.首先利用贪心策略实现FPGA多单元的映射,即优先使用性能好的专用功能单元;然后利用标记锥实现子网表之间的区域重组,打破专用功能单元和查找表之间的层次边界,减小了映射结果的面积和延迟开销.实验结果表明,与公认的ABC中的工艺映射算法相比,该算法能平均减少逻辑单元面积12.2%,减少电路关键路径延时2.5%.Abstract: Traditional technology mapping algorithms don't break hierarchical boundary between specific-purpose blocks and LUTs for heterogeneous FPGA,thereby the solution space of mapping could be decreased to some extent.This paper proposes an efficient technology mapping algorithm by utilizing a regional regrouping approach to break hierarchical boundary between those heterogeneous blocks.It first adopts greedy heuristics for general mapping through giving priority to specific-purpose blocks with good performance,and then takes advantage of self-defined signed-cones to implement regional regroup among sub-netlists.Benefiting from regrouping strategy,it not only breaks the hierarchical boundary between specific-purpose blocks and LUT,and also reduces the cost of area and delay.Experimental results show this algorithm can reduce area of logic blocks by 12.2% and decrease circuit delay by 2.5% on average,compared to acknowledged Berkeley ABC mapping algorithm.