[发明专利]基于缓冲单元复用的保持时间时序优化方法

权利要求书

1.一种基于缓冲单元复用的保持时间时序优化方法，其特征在于实施步骤如下：

1）在待优化设计中查找与保持时间时序违例的扫描路径具有相同起点的功能数据路径上的缓冲单元作为可复用的缓冲单元，指定其中一个缓冲单元作为当前缓冲单元；

2）根据当前时序计算当前缓冲单元的最大输出负载电容；

3）分析确定当前缓冲单元所在区域的互连线分布层；

4）计算当前缓冲单元输出端与扫描寄存器扫描输入端之间允许的互连线最大长度；

5）判断直接复用当前缓冲单元是否会增加待优化设计中建立时间时序违例路径，如果会则跳转执行步骤6），否则跳转执行步骤10）；

6）计算当前缓冲单元所在区域的单元密度；

7）计算当前缓冲单元输出端、终点寄存器扫描输入端之间的曼哈顿距离，根据所述曼哈顿距离和当前缓冲单元所在区域的单元密度判断当前缓冲单元所在区域的单元密度是否在指定范围内且能够通过插入新的缓冲器或延时单元来避免增加建立时间时序违例路径是否可以同时成立，如果可以则跳转执行步骤8），否则跳转执行步骤10）；

8）在当前缓冲单元的输出端插入新的缓冲器或延时单元；

9）从所述所有可复用的缓冲单元中选择最有利于时序的缓冲单元作为待复用缓冲单元；

10）判断是否所有缓冲单元遍历结束，如果没有则选择一个尚未处理的缓冲单元作为当前缓冲单元，跳转执行步骤2）；否则，跳转执行步骤10）；

11）根据所述待复用缓冲单元改变设计的连接关系并重新绕线；

12）结束。

2.根据权利要求1所述的基于缓冲单元复用的保持时间时序优化方法，其特征在于，所述步骤2）的详细步骤如下：

2.1）在多模式多端角模式或最好最坏分析模式的设计模式下，获取保持时间时序最差的端角下当前缓冲单元的单元延时、输入跳变时间、所在路径中建立时间时序最差路径的建立时间裕量，将所述当前缓冲单元的单元延时、所在路径中建立时间时序最差路径的建立时间裕量求和得到当前缓冲单元允许的最大延时；

2.2）根据当前缓冲单元的输入跳变时间在代工厂提供的时序库延时查找表中查找代表输入跳变时间的X轴上的位置，获取所述位置在时序库延时查找表中相邻的上一个延时值和下一个延时值；根据当前缓冲单元允许的最大延时在代工厂提供的时序库延时查找表中依次遍历查找代表输出负载电容的Y轴上的相邻输出负载电容值，得到与当前缓冲单元允许的最大延时最匹配的上一个输出负载电容和下一个输出负载电容；根据所述上一个延时值、下一个延时值、上一个输出负载电容、下一个输出负载电容确定的矩形区域四个顶点的延时值；

2.3）根据式（1）计算当前缓冲单元的输入跳变时间与矩形区域顶边交点的延时值；

tpm1=(trnext-trin)×tpll+(trin-trpre)×tplrtrnext-trpre---(1)]]>

式（1）中，表示当前缓冲单元的输入跳变时间与矩形区域顶边交点的延时值；表示所述上一个延时值，表示所述下一个延时值，表示当前缓冲单元的输入跳变时间；表示矩形区域左上角顶点对应的延时值；表示矩形区域左下角顶点对应的延时值；

2.4）根据式（2）计算当前缓冲单元的输入跳变时间与矩形区域底边交点的延时值；

tpm2=(trnext-trin)×tprl+(trin-trpre)×tprrtrnext-trpre---(2)]]>

式（2）中，表示当前缓冲单元的输入跳变时间与矩形区域底边交点的延时值；表示所述上一个延时值，表示所述下一个延时值，表示当前缓冲单元的输入跳变时间；表示矩形区域右上角顶点对应的延时值；表示矩形区域右下角顶点对应的延时值；

2.5）根据式（3）计算获取当前缓冲单元的最大负载电容；

Cmax=(tpmax-tpm1)×C4+(tpm2-tpmax)×C3tpm2-tpm1---(3)]]>

式（3）中，C_max表示当前缓冲单元的最大负载电容；表示当前缓冲单元允许的最大延时；表示当前缓冲单元的输入跳变时间与矩形区域顶边交点的延时值；表示当前缓冲单元的输入跳变时间与矩形区域底边交点的延时值；C₃表示与当前缓冲单元允许的最大延时最匹配的上一个输出负载电容，C₄表示与当前缓冲单元允许的最大延时最匹配的下一个输出负载电容。