买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉电子科技大学申请的专利一种基于全局优化算法的电路自动剪枝方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115293091B 。

龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210951204.8，技术领域涉及：G06F30/39；该发明授权一种基于全局优化算法的电路自动剪枝方法是由贺雅娟;蔡卢麟;庄炎铭;朱飞宇;候博文;张波设计研发完成，并于2022-08-09向国家知识产权局提交的专利申请。

本一种基于全局优化算法的电路自动剪枝方法在说明书摘要公布了：本发明提供了一种基于全局优化算法的近似电路自动剪枝方法，通过分解原有电路结构，借助全局优化算法获得电路的自动剪枝结果。本发明将删除的最小单元改为基础的与或非逻辑，提高删除的精度。同时将分解后的与或非逻辑转为C语言模型，使得整体迭代脱离综合工具和仿真工具，利用C语言代替仿真，节省大量的时间。最后加入全局优化算法，在删除节点的选择上不再寻找每次迭代的最优解，而是从整体考虑，寻找出合适的节点集合进行删除，使得总体的删除节点的效果最优。在16个8bit加法的近似处理，在100的mse限制下获得了最高18.47％的面积削减和38.91％的功耗削减。

本发明授权一种基于全局优化算法的电路自动剪枝方法在权利要求书中公布了：1.一种基于全局优化的电路自动剪枝方法，其特征在于，包括如下步骤： 步骤一、获取目标电路的verilog代码，通过综合处理后获得综合后的网表文件； 步骤二、通过分解网表文件中的复合门，将复合门全部转为2输入的逻辑门，从而获得仅由2输入逻辑门组成的电路逻辑，同时记录复合门的分解数据； 步骤三、将电路逻辑中逻辑门转为图的连线，并设置连线的线权值为0.5，使逻辑门的输入输出连线转为图的节点，将电路逻辑中的电路转换为有向无环图；图节点的权值W为所有下一级节点的权值乘以对应连线的线权值，根据输出的权值反向遍历，获得整幅图的权值；权值W用于表示删除该节点对输出结果的影响程度，权值越大，则删除之后产生的输出误差越大； 步骤四、根据步骤三获得的有向无环图反向遍历每一个图节点，利用C语言转换节点作为输出时的逻辑门为C语言逻辑表达式，按顺序记录逻辑表达式，获得表达式列表，然后反序此列表，获得一个新列表定义为Logic_list，按照Logic_list的顺序，通过C语言的顺序执行逻辑表达式来模拟并行执行逻辑的组合逻辑电路，从而实现随机激励仿真，并记录仿真时所有节点为0和为1的次数，分别定义为T0和T1； 步骤五、通过全局优化算法，设置个体数N和单次删减节点数M，设置N个个体的初始集合，包括局部最优节点集合RAW_DELi，总体删除节点集合DELi，旧节点集合OLD_DELi，i＝1～N，三个集合初始均为空集；同时设置MSEi用于描述DELi的误差水平，初始值为0，定义GLOBAL_DEL为群体最优方向，WRONG_DEL作为错误方向； 步骤六、令OLD_DELi＝DELi，保存旧的删除节点集合； 步骤七、根据步骤四C语言仿真获得的节点信息T0，T1，结合步骤三获得的节点权值信息W，利用如下公式计算每个节点的删减函数值： TR0＝W×T0 TR1＝W×T1 func0＝TR0×TR1+TR02+TR0×mse func1＝TR0×TR1+TR12+TR1×mse 其中TR0代表将节点置1导致的误差，TR1代表将节点置0导致的误差，mse代表上一次迭代的mse误差值，func0，func1为对应删减函数值； 然后根据WRONG_DEL中的节点，将对应节点的删减函数值扩大2倍，降低错误方向节点的优先级；对删除函数值进行排序，取前M个节点，作为删减节点集合RAW_DELi；按照删除函数值的排序顺序，优先级从高到低，将每一个删减集合DELi+RAW_DELi映射到C语言仿真结构中，通过C语言仿真，获得此删除节点集合的ΔMSEi；若ΔMSEi大于设定的阈值，将DELi返回OLD_DELi，i个体不接受此次迭代的结果，WRONG_DEL更新RAW_DELi中的节点，并且i个体重复步骤七，重新获得删除节点集合；设置最大重复次数为L，若L次重复完成后ΔMSEi仍大于设定的阈值，则从前L次中选择ΔMSEi最小的结果作为RAW_DELi； 步骤八、根据步骤七获得的ΔMSEi，定义最低的结果为ΔMSEj，将个体j的RAW_DELj设置为GLOBAL_DEL，以此集合为群体最优；个体j的DELj直接增加GLOBAL_DEL中的M个节点，其余个体的DELi分别从GLOBAL_DEL随机取出M2个节点，再从RAW_DELi随机取出M2个节点； 步骤九、将更新后的所有DELi映射到C语言仿真模型中，仿真获得MSEi和节点信息，若MSEi异常增大，此时i个体舍弃此次迭代，将DELi返回OLD_DELi； 步骤十、所有个体判断MSEi是否超过误差限制，若均超过则进行步骤十一，否则重复步骤六开始新一轮迭代； 步骤十一、根据步骤九确定的DELi删减步骤二获得的电路逻辑，获得删减后的电路结构RAW_DEL_Ai； 步骤十二、根据步骤二获得的复合门组合结构来提取步骤十一获得的RAW_DEL_Ai的逻辑，提取之后通过综合软件综合，完成逻辑到复合门的转变，记录产生的复合门，循环组合所有复合门，完成组合后，获得DEL_Ai，完成电路的自动剪枝。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人电子科技大学，其通讯地址为：611731 四川省成都市高新西区西源大道2006号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。