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

权利要求书

1.一种面向具有特有结构FPGA的工艺映射方法，其特征在于，

所述工艺映射方法的输入网表包括至少一个第一节点和至少一个MUX2节点，所述第一节点为2输入节点，所述MUX2节点为3输入节点；

所述工艺映射方法包括：

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

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

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

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

2.如权利要求1所述的面向具有特有结构FPGA的工艺映射方法，其特征在于，所述获取所述第一节点所对应映射为LUT结构的至少一个映射方案；获取所述MUX2节点所对应映射为LUT结构和映射为LUT5M结构、MUX2L6结构、MUX2L7结构、MUX2L8结构中至少之一的至少两个映射方案之前，还包括：

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

3.如权利要求2所述的面向具有特有结构FPGA的工艺映射方法，其特征在于，利用所述递归函数MuxLevelizeR从所述MUX2节点出发向前推进来标定各所述MUX2节点的所述mux_level值；

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

若所述MUX2节点的true分支第一驱动节点与false分支第二驱动节点均为MUX2节点，则所述MUX2节点的mux_level值等于所述第一驱动节点的mux_level值与所述第二驱动节点的mux_level值中的最小值加1；

若所述MUX2节点的true分支第一驱动节点、false分支第二驱动节点中只存在一个是MUX2节点，则所述MUX2节点的mux_level值赋值为1。

4.如权利要求3所述的面向具有特有结构FPGA的工艺映射方法，其特征在于，

当所述MUX2节点的mux_level值等于1时，所述MUX2节点所对应的映射为以下结构中至少之一：LUT结构、MUX2L6结构；

当所述MUX2节点的mux_level值等于2时，所述MUX2节点所对应的映射为以下结构中至少之一：LUT结构、LUT5M结构、MUX2L6结构、MUX2L7结构；

当所述MUX2节点的mux_level值大于或者等于3时，所述MUX2节点所对应的映射为以下结构中至少之一：LUT结构、LUT5M结构、MUX2L6结构、MUX2L7结构、MUX2L8结构。

5.如权利要求4所述的面向具有特有结构FPGA的工艺映射方法，其特征在于，

当所述MUX2节点所对应的映射为所述LUT5M结构时，还包括满足性检查，所述满足性检查包括：

获取当前所述LUT5M结构的true分支边、false分支边分别对应的第一MUX2节点和第二MUX2节点；

若所述第一MUX2节点和第二MUX2节点所对应的选择信号相同，则将所述MUX2节点所对应的映射包括LUT5M结构。