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

摘要

发明公开了一种基于缓冲单元复用的保持时间时序优化方法，该方法步骤包括：查找保持时间时序违反的扫描路径相同起点的功能数据路径上的缓冲单元；根据当前时序确定单元最大输出负载电容；根据单元最大输出负载电容和当前布线情况确定互连线的最大长度；如果复用单元会增加建立时间时序违例路径，根据单元所在区域的局部单元密度分析是否可以通过插入新单元降低单元的输出负载电容，如允许则通过插入新单元降低单元的输出负载电容；最后根据时序和物理信息确定扫描寄存器扫描输入端的连接关系。本发明优化了设计中扫描路径保持时间时序的同时降低了缓冲单元插入数目以及设计密度和功耗。

主权项

一种基于缓冲单元复用的保持时间时序优化方法，其特征在于实施步骤如下：1）在待优化设计中查找与保持时间时序违例的扫描路径具有相同起点的功能数据路径上的缓冲单元作为可复用的缓冲单元，指定其中一个缓冲单元作为当前缓冲单元；2）根据当前时序计算当前缓冲单元的最大输出负载电容；3）分析确定当前缓冲单元所在区域的互连线分布层；4）计算当前缓冲单元输出端与扫描寄存器扫描输入端之间允许的互连线最大长度；5）判断直接复用当前缓冲单元是否会增加待优化设计中建立时间时序违例路径，如果会则跳转执行步骤6），否则跳转执行步骤10）；6）计算当前缓冲单元所在区域的单元密度；7）计算当前缓冲单元输出端、终点寄存器扫描输入端之间的曼哈顿距离，根据所述曼哈顿距离和当前缓冲单元所在区域的单元密度判断当前缓冲单元所在区域的单元密度是否在指定范围内且能够通过插入新的缓冲器或延时单元来避免增加建立时间时序违例路径是否可以同时成立，如果可以则跳转执行步骤8），否则跳转执行步骤10）；8）在当前缓冲单元的输出端插入新的缓冲器或延时单元；9）从所述所有可复用的缓冲单元中选择最有利于时序的缓冲单元作为待复用缓冲单元；10）判断是否所有缓冲单元遍历结束，如果没有则选择一个尚未处理的缓冲单元作为当前缓冲单元，跳转执行步骤2）；否则，跳转执行步骤10）；11）根据所述待复用缓冲单元改变设计的连接关系并重新绕线；12）结束。