一种用于制造技术

本发明专利技术涉及集成电路技术领域，公开了一种用于

【技术实现步骤摘要】
一种用于FPGA的逻辑映射方法、装置、设备及介质


[0001]本专利技术涉及集成电路
，具体涉及一种用于
FPGA
的逻辑映射方法
、
装置
、
设备及介质
。

技术介绍

[0002]FPGA(Field Programmable Gate Array
，现场可编程逻辑门阵列
)
的使用需要有配套的
EDA
工具支持，逻辑映射是
EDA(Electronic design automation
，电子设计自动化
)
工具中不可或缺的一个环节
。
[0003]逻辑映射实现的功能往往是将逻辑综合后产生的门级网表映射成为一系列基于硬件抽象出的基本数据类型如
LUT(Look
‑
Up
‑
Table
，查找表
)
，
DFF(D
‑
Type Flip
‑
Flop
，
D
触发器
)
等作为
primitive
级网表
(
寄存器级网表
)。
该环节往往要求基于逻辑综合产生的网表在一定的运行时间内，将网表在保证功能相同的情况下映射到尽可能少的硬件资源
。

技术实现思路

[0004]有鉴于此，本专利技术提供了一种用于
FPGA
的逻辑映射方法/>、
装置
、
设备及介质，以解决逻辑映射环节中网表在保证功能相同的情况下映射到尽可能少的硬件资源的问题
。
[0005]第一方面，本专利技术提供了一种用于
FPGA
的逻辑映射方法，该方法包括：
[0006]获取基础逻辑门网表，按照拓扑序遍历基础逻辑门网表中的节点，生成网表划分集合和子网表基础属性；
[0007]基于子网表基础属性，按照逆拓扑序遍历网表划分集合，确定映射子网表；
[0008]将映射子网表映射至目标网表，生成寄存器级网表
。
[0009]本实施例提供的一种用于
FPGA
的逻辑映射方法，按照拓扑序遍历基础逻辑门网表中的节点，生成网表划分集合，将基础逻辑门网表进行了划分，并按照逆拓扑序遍历网表划分集合，确定映射子网表，在保证网表功能相同的情况下实现了对
FPGA
的最小硬件资源的映射
。
[0010]在一种可选的实施方式中，按照拓扑序遍历基础逻辑门网表中的节点，生成网表划分集合和子网表基础属性，包括：
[0011]将基础逻辑门网表中的任意一节点作为根节点，并确定基础逻辑门网表中根节点对应的父节点；
[0012]以根节点为起始点遍历父节点，直至遍历至最顶层的父节点，生成多个子网表和子网表基础属性；
[0013]基于多个子网表构建网表划分集合
。
[0014]本实施例提供的一种用于
FPGA
的逻辑映射方法，通过拓扑序遍历基础逻辑门网表中的节点，得到每个节点对应的子网表和子网表基础属性，提高了对子网表的划分准确度，为后续映射子网表的精准映射奠定了基础
。
[0015]在一种可选的实施方式中，按照拓扑序遍历基础逻辑门网表中的节点，生成网表
划分集合和子网表基础属性，还包括：
[0016]获取约束条件，将网表划分集合中的子网表与约束条件进行比较，基于比较结果删除不符合约束条件的子网表
。
[0017]本实施例提供的一种用于
FPGA
的逻辑映射方法，利用约束条件删除不符合约束条件的子网表，提高了解空间的范围，为后续逻辑映射奠定了基础
。
[0018]在一种可选的实施方式中，基于子网表基础属性，按照逆拓扑序遍历网表划分集合，确定映射子网表，包括：
[0019]基于子网表基础属性确定子网表的全局属性
、
局部属性和迭代属性；
[0020]基于全局属性
、
局部属性和迭代属性，利用评价函数计算子网表评价属性；
[0021]将子网表评价属性进行比较，基于比较结果选取最优子网表，并将最优子网表作为映射子网表
。
[0022]本实施例提供的一种用于
FPGA
的逻辑映射方法，基于全局属性
、
局部属性和迭代属性，利用评价函数计算子网表评价属性，将全局属性，局部属性，迭代属性的结合确定子网表评价属性，在不影响算法效率的情况下极大程度上提高评价结果的质量
。
[0023]在一种可选的实施方式中，基于全局属性
、
局部属性和迭代属性，利用评价函数计算子网表评价属性，包括：
[0024]基于全局属性
、
局部属性和迭代属性计算第一评价属性；
[0025]获取迭代轮数，基于局部属性和迭代属性确定计算第二评价属性；
[0026]基于全局属性和局部属性计算第三评价属性；
[0027]基于第一评价属性
、
第二评价属性和第三评价属性确定评价向量，将评价向量作为子网表评价属性
。
[0028]本实施例提供的一种用于
FPGA
的逻辑映射方法，将子网表评价属性用向量进行表示，无需将所有评价属性进行统一，能在每一次迭代环节明确各类属性的优先级，避免了属性统一带来的大量的调参工作，并且结合全局属性
、
局部属性和迭代属性确定子网表评价属性，使得对子网表的选取更加精确高效
。
[0029]在一种可选的实施方式中，将子网表评价属性进行比较，基于比较结果选取最优子网表，包括：
[0030]按照预设优先级将各子网表评价属性中的第一评价属性
、
第二评价属性和第三评价属性进行比较，基于比较结果选取最优子网表
。
[0031]在一种可选的实施方式中，基于子网表基础属性，按照逆拓扑序遍历网表划分集合，确定映射子网表，还包括：
[0032]将映射子网表与迭代条件进行比较，当映射子网表符合迭代条件时，则将全局属性
、
局部属性和迭代属性替换为第一评价属性
、
第二评价属性和第三评价属性，基于第一评价属性
、
第二评价属性和第三评价属性重新计算子网表评价属性
。
[0033]本实施例提供的一种用于
FPGA
的逻辑映射方法，将映射子网表与迭代条件进行比较，进而基于比较结果进行迭代，极大程度上提高算法性能的上限，也可以极大程度上减少算法的调参时间，提高了
FPGA
的逻辑映射的准确性
。
[0034]第二方面，本专利技术提供了一种用于
FPGA
的逻辑映射方法装置，该装置包括：
[003本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种用于
FPGA
的逻辑映射方法，其特征在于，所述方法包括：获取基础逻辑门网表，按照拓扑序遍历所述基础逻辑门网表中的节点，生成网表划分集合和子网表基础属性；基于所述子网表基础属性，按照逆拓扑序遍历所述网表划分集合，确定映射子网表；将所述映射子网表映射至目标网表，生成寄存器级网表
。2.
根据权利要求1所述的方法，其特征在于，所述按照拓扑序遍历所述基础逻辑门网表中的节点，生成网表划分集合和子网表基础属性，包括：将所述基础逻辑门网表中的任意一节点作为根节点，并确定所述基础逻辑门网表中所述根节点对应的父节点；以所述根节点为起始点遍历所述父节点，直至遍历至最顶层的父节点，生成多个子网表和所述子网表基础属性；基于所述多个子网表构建所述网表划分集合
。3.
根据权利要求2所述的方法，其特征在于，所述按照拓扑序遍历所述基础逻辑门网表中的节点，生成网表划分集合和子网表基础属性，还包括：获取约束条件，将所述网表划分集合中的子网表与所述约束条件进行比较，基于比较结果删除不符合所述约束条件的子网表
。4.
根据权利要求1所述的方法，其特征在于，所述基于所述子网表基础属性，按照逆拓扑序遍历所述网表划分集合，确定映射子网表，包括：基于所述子网表基础属性确定子网表的全局属性
、
局部属性和迭代属性；基于所述全局属性
、
所述局部属性和所述迭代属性，利用评价函数计算子网表评价属性；将所述子网表评价属性进行比较，基于比较结果选取最优子网表，并将所述最优子网表作为所述映射子网表
。5.
根据权利要求4所述的方法，其特征在于，所述基于所述全局属性
、
所述局部属性和所述迭代属性，利用评价函数计算子网表评价属性，包括：基于所述全局属性
、
所述局部属性和所述迭代属性计算第一评价属性；获取迭代轮数，基于所述局部属性和所述迭代属性确定计算第二评价属性；基于所述全局属性和所述局部属性计算第三评价属性；基于所述第一评价属...

【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：苏州异格技术有限公司，
类型：发明
国别省市：