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

申请/专利权人：中科亿海微电子科技(苏州)有限公司

摘要：本发明提供了一种增量时序分析方法，基于电路的时序图、电路网表和延时变化连接路径的集合进行分析，该方法包括：对所述时序图进行切片，确定所述时序图子图点集；计算所述子图点集内各节点的最大到达时间和最小要求时间；根据所述最大到达时间和最小要求时间计算连接路径的时序裕度以及关键度。在时序图上某些边的延时发生变化时，不需要调用全图的时序分析过程，只需要根据延时变化的边，对所述时序图子图进行遍历和分析，减少了时序分析的时间，从而快速地获取最新的时序分析结果，提高了工作效率，能够更好的应用于大规模电路。

主权项：1.一种增量时序分析方法,所述增量时序分析方法基于电路的时序图、电路网表和延时变化连接路径的集合进行分析，其特征在于，该方法包括：步骤1：对所述时序图进行切片，创建时序图子图点集，确定每个所述延时变化连接路径的起点和终点在所述时序图上对应的起点节点v和终点节点d，将所述起点节点v和所述终点节点d放入所述时序图子图的点集内；从所述终点节点d向所述起点节点v方向逐层遍历，将每一层级所述终点节点d经过的每个节点加入到所述时序图子图的点集内；即设节点d的层级为level,图G的最大层级为N；先将节点d每个输出边的终点d'加入到子图的点集合V'中,即设置sliced'=true；再对从level+1到N-1的每一层级i，对层级i的每个节点v'，如果slicev'=true，则将节点v'每个输出边的终点d'加入到子图的点集合V'中,即sliced'=true；从所述起点节点v向所述终点节点d方向逐层遍历，遍历每一层级每个节点对应的边，判断所述边的终点是否为所述子图的点集内的点；在判断结果为是的情况下，将每一层级经过的节点加入到所述时序图子图的点集内；即从节点v往前遍历每一层级，将能够到达子图G的每个节点加到子图的集合V'中；节点v的层级为level,图G的最小层级为0；对从level-1到0的每一层级i，对层级i的每个节点v'，遍历节点v'的每一条输出边e，如果e的终点d'是子图V'中的节点，即满足sliced'=true，则将节点v'加入到子图点集合V'中，即设置slicev'=true；步骤2：计算所述子图点集内各节点的最大到达时间和最小要求时间；根据每个所述延时变化连接路径，找出所述延时变化连接路径对应在所述时序图上的边，更新所述边的延时；步骤3：根据所述最大到达时间和所述最小要求时间计算连接路径的时序裕度以及关键度；遍历电路网表中的每条线网，找到每条所述线网的起点对应在所述时序图上的起点节点，判断所述起点节点是否在所述子图的点集内；在判断结果为是的情况下，遍历每条所述线网的终点，找到每条所述线网的终点对应在时序图上的终点节点，判断所述终点节点是否在所述子图的点集内；在判断结果为是的情况下，依据公式计算每条由线网对应的所述终点节点与所述起点节点形成的连接路径的时序裕度以及关键度。

全文数据：

权利要求：

百度查询： 中科亿海微电子科技(苏州)有限公司 一种增量时序分析方法