【技术实现步骤摘要】
本专利技术涉及fpga eda软件设计，尤其是涉及一种增量时序分析方法。
技术介绍
1、fpga eda软件完整的设计流程包括电路设计与输入、综合、映射、装箱、布局、布线、时序分析、编程下载等主要步骤。其中，时序分析是在布局布线之后，对时序图(timinggraph)的所有节点计算到达时间和要求时间，分析出每条起点到终点的连接路径的时序裕度和关键度。通过时序分析得出的时序裕度和关键度将作为时序布局布线算法的指导信息，推动布局布线算法进一步优化电路的时序性能。
2、在布局或布线算法的某些处理过程中，只改变了某些线网的路径延时，而希望获得更新后的时序分析结果。传统的处理方法是执行全图的时序分析过程，通过前后两次遍历，对时序图上的所有点进行到达时间分析和要求时间分析，再计算出所有起点节点到终点节点的连接的时序裕度和关键度。这种方法虽然保证了时序分析的准确性，但会比较耗时，特别是遇到规模很大的电路时，时序分析的时间也往往会较长。
技术实现思路
1、本专利技术提供一种增量时序分析方法，可以在保证时序分析准确性的前提下，只对时序图子图进行分析，从而快速地获取最新的时序分析结果，减少时序分析的时间。
2、本专利技术的其他目的和优点可以从本专利技术所揭露的技术特征中得到进一步的了解。
3、为达上述之一或部分或全部目的或其他目的，本专利技术提供一种增量时序分析方法，包括：
4、步骤1：对所述时序图进行切片，包括创建时序图子图点集，确定每个所述延时变化连
5、步骤2：计算所述子图点集内各节点的最大到达时间和最小要求时间；
6、步骤3：根据所述最大到达时间和最小要求时间计算连接路径的时序裕度以及关键度。
7、所述时序图子图的点集通过遍历时序图的方式得到。
8、所述遍历时序图的方式包括：
9、在所述时序图上遍历与所述起点节点v和所述终点节点d有连接关系的节点，将所述遍历得到的节点放入所述时序图子图的点集内。
10、所述时序图上遍历的方式包括：
11、从所述终点节点d向所述起点节点v方向逐层遍历，将每一层级所述终点节点d经过的每个节点加入到所述时序图子图的点集内；
12、从所述起点节点v向所述终点节点d方向逐层遍历，遍历每一层级每个节点对应的边，判断所述边的终点是否为所述子图的点集内的点；在判断结果为是的情况下，将每一层级每个节点加入到所述时序图子图的点集内。
13、所述步骤2还包括：
14、根据每个所述延时变化连接路径，找出所述延时变化连接路径对应在所述时序图上的边，更新所述边的延时。
15、所述计算子图点集内各节点的最大到达时间包括：
16、对所述时序图子图由最小层级到最大层级的前一层级进行逐层遍历，遍历所述每一层级每个节点对应的边，判断所述边的终点是否为所述时序图子图的点集内的点；在判断结果为是的情况下，根据所述边的延时，计算所述时序图子图的点集内各节点的最大到达时间。
17、所述最大到达时间的计算公式如下：
18、其中：tarrival(i)表示信号到达节点i的到达时间，代表j属于i的任意一个扇入点,delay(j,i)表示从j到i的边的延时。
19、所述计算子图点集内各节点的最小要求时间包括：
20、对所述时序图子图由最大层级的前一级到最小层级进行逐层遍历，遍历每一层级每个节点对应的边，判断所述边的终点是否为所述时序图子图的点集内的点；在判断结果为是的情况下，根据所述边的延时，计算所述时序图子图的点集内各节点的最小要求时间。
21、所述最小要求时间的计算公式如下：
22、其中：trequired(i)表示信号到达节点i的要求时间，代表j属于i的任意一个扇出点,delay(i,j)表示从i到j的边的延时。
23、所述步骤3还包括：
24、遍历电路网表中的每条线网，找到每条所述线网的起点对应在所述时序图上的起点节点，判断所述起点节点是否在所述子图的点集内；在判断结果为是的情况下，遍历每条所述线网的终点，找到每条所述线网的终点对应在所述时序图上的终点节点，判断所述终点节点是否在所述子图的点集内；在判断结果为是的情况下，依据公式计算每条由线网对应的所述终点节点与所述起点节点形成的连接路径的时序裕度以及关键度。
25、所述时序裕度的计算公式如下：
26、其中：slack(i,j)表示起点到终点连接(i,j)的时间裕度，tarrival(i) 表示信号到达节点i的到达时间，trequired(j)表示信号到达节点j的要求时间，delay(i,j)表示从i到j的边的延时。
27、所述关键度的计算公式如下：
28、其中：crit(i,j)表示起点到终点连接(i,j)的关键度，maxcrit表示最大关键度，η是参数值，dmax表示最长关键路径的延时。
29、时序分析得到的时序裕度和关键度将作为时序布局布线算法的指导信息，推动布局布线算法进一步优化电路的时序性能。
30、与现有技术相比，本专利技术的有益效果主要包括：
31、1.本专利技术通过对时序图进行切片，根据延时变化连接路径的集合创建子图点集。在时序图上某些边的延时发生变化时，不需要调用全图的时序分析过程，只需要根据延时变化的边，对子图点集内的节点进行遍历，找到该变化的边对应的节点，并对节点进行分析，减少了时序分析的时间，从而快速地获取最新的时序分析结果，提高了工作效率，能够更好的应用于大规模电路。
32、为让本专利技术的上述和其他目的、特征和优点能更明显易懂，下文特举优选实施例，并配合附图，作详细说明如下。
本文档来自技高网...【技术保护点】
1.一种增量时序分析方法,所述增量时序分析方法基于电路的时序图、电路网表和延时变化连接路径的集合进行分析，其特征在于，该方法包括：
2.根据权利要求1所述的一种增量时序分析方法,其特征在于，所述步骤1中所述时序图子图点集通过遍历所述时序图的方式得到。
3.根据权利要求2所述的一种增量时序分析方法,其特征在于，所述遍历时序图的方式包括：
4.根据权利要求3所述的一种增量时序分析方法,其特征在于，所述时序图上遍历的方式包括：
5.根据权利要求1所述的一种增量时序分析方法,其特征在于，所述步骤2还包括：根据每个所述延时变化连接路径，找出所述延时变化连接路径对应在所述时序图上的边，更新所述边的延时。
6.根据权利要求5所述的一种增量时序分析方法,其特征在于，所述步骤2中计算所述子图点集内各节点的最大到达时间包括：
7.根据权利要求6所述的一种增量时序分析方法,其特征在于，所述最大到达时间的计算公式如下：
8.根据权利要求5所述的一种增量时序分析方法,其特征在于，所述步骤2中计算所述子图的点集内各节点的最小
9.根据权利要求8所述的一种增量时序分析方法,其特征在于，所述最小要求时间的计算公式如下：
10.根据权利要求1所述的一种增量时序分析方法,其特征在于，所述步骤3还包括：
11.根据权利要求1所述的一种增量时序分析方法,其特征在于，所述时序裕度的计算公式如下：
12.根据权利要求1所述的一种增量时序分析方法,其特征在于，所述关键度的计算公式如下：
...【技术特征摘要】
1.一种增量时序分析方法,所述增量时序分析方法基于电路的时序图、电路网表和延时变化连接路径的集合进行分析，其特征在于，该方法包括：
2.根据权利要求1所述的一种增量时序分析方法,其特征在于，所述步骤1中所述时序图子图点集通过遍历所述时序图的方式得到。
3.根据权利要求2所述的一种增量时序分析方法,其特征在于，所述遍历时序图的方式包括：
4.根据权利要求3所述的一种增量时序分析方法,其特征在于，所述时序图上遍历的方式包括：
5.根据权利要求1所述的一种增量时序分析方法,其特征在于，所述步骤2还包括：根据每个所述延时变化连接路径，找出所述延时变化连接路径对应在所述时序图上的边，更新所述边的延时。
6.根据权利要求5所述的一种增量时序分析方法...
【专利技术属性】
技术研发人员：刘洋，蔡刚，魏育成，
申请(专利权)人：中科亿海微电子科技苏州有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。