摘要
本发明公开了一种高效FPGA技术映射算法,将技术映射划分为逻辑优化与结构优化,逻辑优化部分采用AIG模型以及balance、rewrite以及refactor等技术对电路进行优化;结构优化部分采用DAG模型,分为划分产生、划分选择以及LUT映射三步,划分产生采用了动态规划的思想,快速为每一个节点产生所有k-可行划分;划分选择基于一种迭代次数可以自适应改变的迭代启发式思想,通过多次向前遍历与向后遍历的迭代,最终选择出延时和面积同时被优化的划分集合,与此同时,本发明修正了节点面积流计算公式,提高了划分选择的随机性;LUT映射将划分选择产生的划分结合映射成为LUT网络。
- 单位