欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024117936169
申请人: 宁波大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,包括以下步骤:

步骤1、读取包含目标设计电路信息的aig文件或Verilog文件,解析目标设计电路信息,获得表示目标设计电路的与非图AIG,该AIG为保存目标设计电路的逻辑功能的有向无环图;

步骤2、对表示目标设计电路的AIG执行以优化节点数量为目标的逻辑优化,得到节点数量优化后的AIG;

步骤3、将节点数量优化后的AIG在保持逻辑功能等价情况下,逻辑转换为异或多数逻辑图XMG;

步骤4、对逻辑转换获得的XMG执行以优化逻辑层级为目标的逻辑优化,得到逻辑层级优化后的XMG;

步骤5、将逻辑层级优化后的XMG在保持逻辑功能等价情况下,逻辑转换为AIG;

步骤6、对逻辑转换获得的AIG执行以优化逻辑层级为目标的逻辑优化,得到逻辑层级优化后的AIG;

步骤7、对逻辑层级优化后的AIG执行面向时延的工艺映射,生成并输出工艺门级网表。

2. 根据权利要求1所述的一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,所述的步骤2的具体过程为:定义全局节点数量最优AIG为逻辑优化过程中节点数量最少的AIG;循环使用优化AIG节点数量的综合流至收敛,更新并保存全局节点数量最优AIG,具体操作如下:循环使用不同的优化算子以减少AIG的节点数量,并判断是否满足收敛条件,其中,收敛条件为:(优化前AIG节点数量 - 优化后AIG节点数量) / 优化前AIG节点数量是否大于或等于优化收敛率r1,如果满足收敛条件,则停止优化并输出全局节点数量最优AIG作为节点数量优化后的AIG,如果不满足收敛条件,则继续循环优化,更新并保存全局节点数量最优AIG,直至满足收敛条件或满足AIG节点数量不再减少,输出全局节点数量最优AIG作为节点数量优化后的AIG。

3. 根据权利要求1所述的一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,所述的步骤4的具体过程为:定义全局层级数量最优XMG为逻辑优化过程中层级数量最少的XMG;循环使用优化XMG层级数量的综合流至收敛,更新并保存全局层级数量最优XMG,具体操作如下:循环使用不同的优化算子以减少XMG的层级数量,并判断是否满足收敛条件,其中,收敛条件为:(优化前XMG层级数量 - 优化后XMG层级数量) / 优化前XMG层级数量是否大于或等于优化收敛率r2,如果满足收敛条件,则停止优化并输出全局层级数量最优XMG作为逻辑层级优化后的XMG,如果不满足收敛条件,则继续循环优化,更新并保存全局层级数量最优XMG,直至满足收敛条件或满足XMG层级数量不再减少,输出全局层级数量最优XMG作为逻辑层级优化后的XMG。

4. 根据权利要求1所述的一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,所述的步骤6的具体过程为:定义全局层级数量最优AIG为逻辑优化过程中层级数量最少的AIG;循环使用优化AIG层级数量的综合流至收敛,更新并保存全局层级数量最优AIG,具体操作如下:循环使用不同的优化算子以减少AIG的层级数量,并判断是否满足收敛条件,其中,收敛条件为:(优化前AIG层级数量 - 优化后AIG层级数量) / 优化前AIG层级数量是否大于或等于优化收敛率r3,如果满足收敛条件,则停止优化并输出全局层级数量最优AIG作为逻辑层级优化后的AIG,如果不满足收敛条件,则继续循环优化,更新并保存全局层级数量最优AIG,直至满足收敛条件或满足AIG层级数量不再减少,输出全局层级数量最优AIG作为逻辑层级优化后的AIG。