[发明专利]一种时序路径的修正方法

权利要求书

1.一种时序路径的修正方法，其特征在于，包括以下步骤：

确定时序违反的路径及单元；

设置搜索范围，寻找可交换单元；

将时序违反单元与可交换单元进行互换，评估两条时序路径的新时序值，将不违反时序的可交换单元及其权重值加入结果集合中；

在结果集合中，选择权重值最大的可交换单元与时序违反单元进行互换，生成结果路径。

2.根据权利要求1所述的时序路径的修正方法，其特征在于，所述确定时序违反的路径及单元的步骤，还包括，确定时序违反的时序路径，找到进行时序调整的时序违反单元，获取单元类型和物理位置。

3.根据权利要求1所述的时序路径的修正方法，其特征在于，所述设置搜索范围，寻找可交换单元的步骤，还包括，

设置距离范围，以时序违反的单元为中心，搜索距离范围内与时序违反单元功能相同但驱动能力不同的单元。

4.根据权利要求3所述的时序路径的修正方法，其特征在于，还包括，通过比较单元属性的关键字来判断单元的功能是否相同。

5.根据权利要求1所述的时序路径的修正方法，其特征在于，所述设置搜索范围，寻找可交换单元的步骤，还包括，遍历找到的所有可交换单元，筛选去除时序余量不够的单元。

6.根据权利要求1所述的时序路径的修正方法，其特征在于，所述将时序违反单元与可交换单元进行互换，评估两条时序路径的新时序值，将不违反时序的可交换单元及其权重值加入结果集合中的步骤，还包括，根据时序违反单元与可交换单元的物理位置距离和两条时序路径的时序值变化计算所述权重值。

7.根据权利要求1所述的时序路径的修正方法，其特征在于，所述在结果集合中，选择权重值最大的可交换单元与时序违反单元进行互换，生成结果路径的步骤，还包括，交换时序违反单元与可交换单元的单元类型和物理位置，输出结果ECO脚本。

8.根据权利要求1所述的时序路径的修正方法，其特征在于，还包括，扩展到多条路径上进行多个单元的轮换。

9.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行权利要求1至8任一项所述的时序路径的修正方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序运行时执行权利要求1至8任一项所述的时序路径的修正方法的步骤。