[发明专利]一种面向具有特有结构FPGA的工艺映射方法

说明书

本发明提供的一种面向具有特有结构FPGA的工艺映射方法，该工艺映射方法的输入网表包括至少一个2输入第一节点和至少一个MUX2节点；分别获取第一节点所对应映射结构为LUT结构的至少一个映射方案、获取MUX2节点所对应映射结构为LUT结构和映射为LUT5M结构、MUX2L6结构、MUX2L7结构、MUX2L8结构中至少之一的至少两个映射方案，确定第一节点、MUX2节点所对应的最佳映射方案；获取第一节点和MUX2节点中的map‑point节点，根据map‑point节点所在的第一节点或MUX2节点的最佳映射方案逐一生成对应的最佳网表结构。达到了大幅提高具有特有结构FPGA特有的LUT5M模式和MUX2L6结构、MUX2L7结构及MUX2L8结构资源利用率，减小电路面积，缩小LUT级网表的层级，提高电路性能的效果。

技术领域

本发明涉及现场可编程门阵列(FPGA，Field Programmable Gate Array) 以及电子设计自动化(EDA，Electronic Design Automation)技术领域，特别涉及一种面向具有特有结构FPGA的工艺映射(Technology Mapping)方法。

背景技术

传统工艺映射方法以2输入节点网表为输入，因为这样细颗粒度的网表便于枚举出尽可能多的cuts情况，从而得到较优的映射结果。但相应的，其映射对象只能是LUT结构，不能利用具有特有结构FPGA器件的LUT5M结构、 MUX2L6结构、MUX2L7结构以及MUX2L8结构资源，该方法对富含MUX 节点的电路就不能得到映射对象包括LUT5M结构、MUX2L6结构、MUX2L7 结构以及MUX2L8结构的更优解决方案。

发明内容

本发明要解决的技术问题在于现有技术中传统工艺映射方法以2输入节点网表为输入,其映射对象只能是LUT结构，不能利用具有特有结构FPGA 器件的LUT5M结构、MUX2L6结构、MUX2L7结构以及MUX2L8结构资源的问题，该方法对富含MUX节点的电路就不能得到映射对象包括LUT5M结构、MUX2L6结构、MUX2L7结构以及MUX2L8结构的更优解决方案，为解决上述技术问题，本发明提供一种面向具有特有结构FPGA的工艺映射方法，所述工艺映射方法的输入网表包括至少一个第一节点和至少一个MUX2节点，所述第一节点为2输入节点，所述MUX2节点为3输入节点；

该工艺映射方法包括：

获取所述第一节点所对应映射结构为LUT结构的至少一个映射方案；

获取所述MUX2节点所对应映射结构为LUT结构和映射为LUT5M结构、 MUX2L6结构、MUX2L7结构、MUX2L8结构中至少之一的至少两个映射方案；

分别确定所述第一节点、所述MUX2节点所对应的最佳映射方案；

确定所述第一节点和MUX2节点中的map-point节点，根据所述map-point 节点所在的第一节点或MUX2节点的最佳映射方案逐一生成对应的最佳网表结构。

可选地，所述获取所述第一节点所对应映射结构为LUT结构的至少一个映射方案；获取所述MUX2节点所对应映射结构为LUT结构和映射为LUT5M 结构、MUX2L6结构、MUX2L7结构、MUX2L8结构中至少之一的至少两个映射方案之前，还包括：

获取所述第一节点的level值，所述MUX2节点的所述level值和mux level 值。

可选地，利用所述递归函数MuxLevelizeR从所述MUX2节点出发向前推进来标定各所述MUX2节点的所述mux_level值；

初始状态下，各所述节点的MUX2所述mux_level值赋值为0；