-
公开(公告)号:CN118468777A
公开(公告)日:2024-08-09
申请号:CN202410556746.4
申请日:2024-05-07
Applicant: 鹏城实验室
IPC: G06F30/337
Abstract: 本申请公开了一种电路图池化方法、装置、设备、存储介质及计算机程序产品,涉及图论技术领域,公开了电路图池化方法,包括:将待池化布尔电路图转化为布尔依赖图;确定布尔依赖图中所有节点对应的节点状态;基于节点状态,通过预设模式重写规则对各节点进行节点重写,获得池化后的池化结果图,预设模式重写规则用于平衡待池化布尔电路图对应的图结构和布尔函数。本发明中通过预设模式重写规则对布尔依赖图中所有节点进行节点重写,获得池化结果图,其中,预设模式重写规则用于平衡待池化布尔电路图对应的图结构和布尔函数,解决了现有技术中图池化方法在对布尔电路进行池化时容易忽略必要信息,导致图池化的准确性较低的技术问题。