申请/专利权人：山东启芯软件科技有限公司

申请日：2024-06-06

公开（公告）日：2024-07-05

公开（公告）号：CN118297010A

主分类号：G06F30/327

分类号：G06F30/327

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.07.23#实质审查的生效;2024.07.05#公开

摘要：本发明属数字电路设计技术领域，更具体地，涉及基于增量计算更新网表层级的优化方法、装置及计算机可读存储介质。所述方法包括获取全局Netlist的初始level值；当Netlist进行改动时，通过列表法获取Netlist中最先发生连接关系修改的源头pins；将源头pins作为广度优先遍历的起点，寻找到紧邻的、尚未访问的元器件；根据遍历到的元器件的输出pin作为下一轮源头pins；完成基于增量计算更新网表层级的优化后，网表中未进行优化修改区域的元器件之间的顺序关系、递推依赖关系以及level值。本发明解决了现有技术中只有局部修改，重新计算整个网表的level值将浪费计算资源的问题。

主权项：1.基于增量计算更新网表层级的优化方法，其特征在于，包括：S1、获取全局Netlist的初始level值，即所有元器件的输入输出pins的level值；所述全局Netlist的初始level值包括在Netlist未修改之前所有元器件的输入pins的level值和所有元器件的输出pins的level值；S2、当Netlist进行改动时，首先获取Netlist进行改动的局部元器件之间的顺序关系和递推依赖关系，记录已修改元器件的源头pins信息，并清空已修改元器件所影响的所有元器件的输入pins和输出pins的level值，通过列表法获取Netlist中最先发生连接关系修改的源头pins即start_pins；S3、将start_pins作为广度优先遍历的起点，寻找到紧邻的、尚未访问的元器件，并设置与start_pin相连的输入pin的level值，同时将所访问的元器件记录下来；S4、通过start_pins所访问的元器件的所有输入pins的level值设置完成，根据设置的元器件的输出pin作为下一轮start_pins，继续循环S3-S4步骤，寻找紧邻的、尚未访问的元器件，直到下一轮start_pins为空；S5、当Netlist进行改动的局部元器件的输入和输出pin的level均设置成功后，即完成基于增量计算更新网表层级的优化，网表中未进行优化修改区域的元器件之间的顺序关系、递推依赖关系以及level值，在进行局部更新前后保持一致，若不一致，则进行修复和更新。

全文数据：

权利要求：

百度查询： 山东启芯软件科技有限公司 基于增量计算更新网表层级的优化方法、装置及计算机可读存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD