[发明专利]时钟树状结构中路径时间延迟量的平衡方法

权利要求书

1.一种时钟树状结构的路径时间延迟量的平衡方法，在执行时钟树状结构合成以及绕线程序之后，使该时钟树状结构的时钟偏移量最小化，该时钟树状结构包括一根部元件、若干个反相器、若干个终点元件以及该根部元件、所述反相器与所述终点元件之间的若干个信号连接线，其特征在于：该平衡方法包括下列步骤：

建立该时钟树状结构；

计算由该根部元件经过一部分的所述反相器到达每一所述终点元件的若干个路径时间延迟值，其中将记录在所述终点元件的所述路径时间延迟值中最大者定义为一目标路径延迟值；

从每一所述终点元件至该根部元件的路径中，比较每一所述终点元件的该路径时间延迟值与邻近的每一所述终点元件的该路径时间延迟值，并且将比较而产生的该较高路径时间延迟值记录于上游的每一所述反相器，直至所有的所述较高路径时间延迟值分别记录于相对应的每一所述反相器以及该根部元件；

比较每一所述反相器的该路径时间延迟值与该目标路径延迟值，以决定是否通过选择一元件类型数据库中的一新元件类型，以使一反相器的元件类型由原始的该元件类型改变至该新元件类型；以及

依据每一所述反相器的该路径时间延迟值与该目标路径延迟值的比较结果，以更新该反相器下游的所述反相器以及所述终点元件的路径时间延迟值，使得所述路径时间延迟值趋近于该目标路径延迟值，以使该时钟树状结构的时钟偏移量最小化。

2.根据权利要求1所述的平衡方法，其特征在于：当比较每一所述反相器的该路径时间延迟值与该目标路径延迟值时，是从该根部元件至每一所述终点元件的经过路径进行比较。

3.根据权利要求1所述的平衡方法，其特征在于：当比较每一所述反相器的该路径时间延迟值与该目标路径延迟值时，每一所述下游的反相器的元件时间延迟值以及每一所述终点元件的元件时间延迟值维持不变。

4.根据权利要求1所述的平衡方法，其特征在于：该元件类型数据库包括若干个元件类型，且每一所述元件类型分别相对应于不同的元件时间延迟值。

5.根据权利要求4所述的平衡方法，其特征在于：每一所述反相器的该元件类型对应于一输出负载，且该输出负载正比于该元件时间延迟值。

6.根据权利要求1所述的平衡方法，其特征在于：在比较每一所述反相器的该路径时间延迟值与该目标路径延迟值的步骤中，当记录每一所述反相器的路径时间延迟值小于该目标路径延迟值时，将该反相器的该元件类型由原始的该元件类型改变至该新元件类型。

7.根据权利要求6所述的平衡方法，其特征在于：在将该反相器的元件类型由原始的该元件类型改变至该新元件类型的步骤之后，还包含重新计算具有该新元件类型的该反相器的元件时间延迟值。

8.根据权利要求7所述的平衡方法，其特征在于：在重新计算具有该新元件类型的该反相器的元件时间延迟值的步骤之后，还包含将一差值加入至该反相器的路径时间延迟值，以更新该反相器的路径时间延迟值，其中该差值定义为该反相器的新元件时间延迟值与原始元件时间延迟值之间的差异值。

9.根据权利要求7所述的平衡方法，其特征在于：该平衡方法还包括重复地更新记录于下游反相器所记录的元件时间延迟值，以使更新后的路径时间延迟值等于或是趋近于该目标路径延迟值。

10.根据权利要求7所述的平衡方法，其特征在于：该平衡方法还包括更新记录于具有该新元件类型的该反相器的下游反相器的路径时间延迟值。

11.根据权利要求1所述的平衡方法，其特征在于：在比较每个反相器的路径时间延迟值与该目标路径延迟值的步骤中，若记录在该反相器的路径时间延迟值大于该目标路径延迟值，则该反相器使用原始的该元件类型。