[发明专利]用于时钟网络设计的方法和装置

权利要求书

1.一种用于时钟网络设计的方法，所述方法包括：

在时钟网络设计内的扇区中确定多个初始汇点位置以便连接扇区缓冲器的输出端点，其中所述扇区包括多个负载；

至少部分地基于所述负载的大小以及所述负载与所述多个初始汇点位置之间的路径的延迟而跨所述多个初始汇点位置平衡所述多个负载，其中跨所述多个初始汇点位置平衡所述多个负载将从所述多个负载产生负载群集；以及

对于所述负载群集中的每个负载群集，

确定至少大约在该负载群集的中心处的中心汇点位置；以及

基于所述中心汇点位置而指示最终汇点位置，其中所述最终汇点位置是将时钟信号驱动到该负载群集的负载的扇区缓冲器的输出端点的连接。

2.根据权利要求1的方法，还包括：

使用所述负载群集中的每个负载群集的所述中心汇点位置作为初始汇点位置；

至少部分地基于所述负载的大小以及所述负载与所述中心汇点位置之间的路径的延迟而跨所述中心汇点位置平衡所述多个负载，其中跨所述中心汇点位置平衡所述多个负载将从所述多个负载产生第二负载群集；

对于所述第二负载群集中的每个群集，

确定至少大约在所述第二负载群集中的该群集的中心处的第二中心汇点位置；

其中基于所述中心汇点位置而指示所述最终汇点位置包括选择所述第二中心汇点位置，作为所述第二负载群集中的该群集的最终汇点位置。

3.根据权利要求1的方法，其中至少部分地基于所述负载的大小以及所述负载与所述多个初始汇点位置之间的路径的延迟而跨所述多个初始汇点位置平衡所述多个负载包括：

对于所述初始汇点位置中的每个初始汇点位置，

选择所述多个负载中的不关联负载，所述选择基于所述多个负载中的所述不关联负载的大小以及每个其它汇点位置的所述多个负载中的关联负载的大小总和，以及基于从所述多个负载中的不关联负载到所述初始汇点位置的路径的延迟。

4.根据权利要求1的方法，其中对于所述负载群集中的每个负载群集，确定至少大约在该负载群集的中心处的中心汇点位置包括从该负载群集内的多个候选汇点位置选择所述中心汇点位置。

5.根据权利要求4的方法，其中从该负载群集内的多个候选汇点位置选择所述中心汇点位置包括确定以下项之一的最小值：从所述多个候选汇点位置中的每个候选汇点位置到所述负载的路径上的延迟的总和、最大值或标准偏差。

6.根据权利要求1的方法，其中对于所述负载群集中的每个负载群集，确定至少大约在该负载群集的中心处的中心汇点位置包括确定该群集的几何中心。

7.一种用于时钟网络设计的方法，所述方法包括：

从时钟网络设计的扇区内的多个负载创建负载群集，所述创建基于在所述负载群集之间平衡所述负载的大小，并基于所述群集中的每个群集和所述时钟网络设计的所述扇区中的多个汇点位置中的相应位置的最小延迟；

确定所述负载群集的中心；以及

标识对应于所述群集的中心以便连接扇区缓冲器的输出端点的汇点位置，其中所述扇区缓冲器中的每个扇区缓冲器将时钟信号驱动到所述负载群集中的一个对应负载群集。

8.根据权利要求7的方法，还包括确定所述时钟网络设计的所述扇区内的所述多个汇点位置作为初始汇点位置。

9.根据权利要求7的方法，其中从多个负载创建负载群集包括：

对于所述多个汇点位置中的每个汇点位置，将所述多个负载中的不关联负载与该汇点位置关联，所述关联基于以下两者：相对于所述多个负载中已经与所述多个汇点位置之一关联的那些负载的大小的所述不关联负载的大小，以及该汇点位置与所述多个负载中的不关联负载之间的最小延迟。

10.一种用于时钟网络设计的装置，所述装置包括：

配置为从时钟网络设计的扇区内的多个负载创建负载群集的模块，所述创建基于在所述负载群集之间平衡所述负载的大小，并基于所述群集中的每个群集和所述时钟网络设计的所述扇区中的多个汇点位置中的相应位置的最小延迟；

配置为确定所述负载群集的中心的模块；以及

配置为标识对应于所述群集的中心以便连接扇区缓冲器的输出端点的汇点位置的模块，其中所述扇区缓冲器中的每个扇区缓冲器将时钟信号驱动到所述负载群集中的一个对应负载群集。