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

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

摘要：本发明属数字电路设计技术领域，更具体地，涉及基于增量计算更新网表层级的优化方法、装置及计算机可读存储介质。所述方法包括获取全局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值，在进行局部更新前后保持一致，若不一致，则进行修复和更新。

全文数据：

权利要求：

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