Multi-Mode Multi-Corner Clocktree Synthesis

1. One or more computer-readable memory devices storing computer-readable instructions that, when executed by one or more processors of a computing device, cause the computing device to perform operations, the operations comprising: creating one or more clusters of sink pins for circuit elements in a circuit design, wherein the clustered sink pins are designed to be connected to a clock tree of the circuit design; placing clock tree nodes of the clock tree within the one or more clusters and connecting the sink pins to the clock tree nodes, such that sink pins within a cluster are connected to a clock tree node placed within the cluster; determining multiple sets of clock tree timing variation parameters for the placed clock tree nodes within the one or more clusters; measuring multiple timing delays from a root node of the clock tree to the sink pins within the one or more clusters, wherein the multiple timing delays are measured for the multiple sets of clock tree timing variation parameters, respectively; determining clock skews for the one or more clusters based on the multiple delays measured for the multiple sets of clock tree timing variation parameters; and modifying the clock tree by reducing clock skew across the multiple sets of clock tree timing variation parameters for the one or more clusters using the multiple measured timing delays and clock skews.

2. The computer-readable memory devices of claim 1 , wherein the sets of clock tree timing variation parameters comprise one or more of: a) parameter sets for multiple process corners, b) parameter sets for multiple modes of operation, and c) a parameter set combining at least one of the multiple process corners and at least one of the multiple modes of operation.

3. The computer-readable memory devices of claim 1 , wherein the sets of clock tree timing variation parameters comprise parameter sets that model two or more of the following modes in which the circuit design may operate: a test mode, a functional mode, or a stand-by mode.

4. The computer-readable memory devices of claim 1 , wherein the modifying the clock tree by reducing clock skew across the sets of clock tree timing variation parameters comprises: adjusting the one or more clusters of sink pins based on the determined clock skews for the sets of clock tree timing variation parameters; determining new clock skews for the sets of clock tree timing variation parameters based on delays measured for the adjusted one or more clusters; and comparing the skews for the one or more clusters with the new skews for the adjusted one or more clusters to determine whether the adjusting improved clock skew for the clock tree across the sets of clock tree timing variation parameters.

5. The computer-readable memory devices of claim 4 , wherein the adjusting the one or more clusters of sink pins comprises: changing the position of at least one clock tree node within at least one of the one or more clusters, such that the timing distance between sink pins within the at least one cluster and the at least one clock tree node is changed.

6. The computer-readable memory devices of claim 4 , wherein the adjusting the one or more clusters of sink pins comprises: replacing at least one clock tree node within at least one of the one or more clusters with a clock tree node of a different type.

7. The computer-readable memory devices of claim 1 , wherein the modifying comprises: identifying at least one cluster, of the one or more clusters of sink pins, that is a critical cluster, wherein a critical cluster is responsible for either a maximum timing delay, or a minimum timing delay, of the multiple timing delays measured for the multiple, respective sets of clock tree timing variation parameters.

8. The computer-readable memory devices of claim 7 , wherein: the at least one identified cluster comprises a maximum timing delay critical cluster; and the modifying further comprises moving one or more sink pins from the maximum timing delay critical cluster into either another existing cluster or a new cluster.

9. The computer-readable memory devices of claim 7 , wherein: the at least one identified cluster comprises a minimum timing delay critical cluster; and the modifying further comprises moving one or more sink pins from one or more other clusters into the minimum timing delay critical cluster.

10. A system, comprising: one or more processors; and one or more tangible memory devices storing processor-readable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising: creating one or more clusters of sink pins for circuit elements in a circuit design, wherein the clustered sink pins are designed to be connected to a clock tree of the circuit design; placing clock tree nodes of the clock tree within the one or more clusters and connecting the sink pins to the clock tree nodes, such that sink pins within a cluster are connected to a clock tree node placed within the cluster; determining multiple sets of clock tree timing variation parameters for the placed clock tree nodes within the one or more clusters; measuring multiple timing delays from a root node of the clock tree to the sink pins within the one or more clusters, wherein the multiple timing delays are measured for the multiple sets of clock tree timing variation parameters, respectively; determining clock skews for the one or more clusters based on the multiple delays measured for the multiple sets of clock tree timing variation parameters; and modifying the clock tree by reducing clock skew across the multiple sets of clock tree timing variation parameters for the one or more clusters using the multiple measured timing delays and clock skews.

11. The system of claim 10 , wherein the sets of clock tree timing variation parameters comprise one or more of: a) parameter sets for multiple process corners, b) parameter sets for multiple modes of operation, and c) a parameter set combining at least one of the multiple process corners and at least one of the multiple modes of operation.

12. The system of claim 10 , wherein the sets of clock tree timing variation parameters comprise parameter sets that model two or more of the following modes in which the circuit design may operate: a test mode, a functional mode, or a stand-by mode.

13. The system of claim 10 , wherein the modifying the clock tree by reducing clock skew across the sets of clock tree timing variation parameters comprises: adjusting the one or more clusters of sink pins based on the determined clock skews for the sets of clock tree timing variation parameters; determining new clock skews for the sets of clock tree timing variation parameters based on delays measured for the adjusted one or more clusters; and comparing the skews for the one or more clusters with the new skews for the adjusted one or more clusters to determine whether the adjusting improved clock skew for the clock tree across the sets of clock tree timing variation parameters.

14. The system of claim 13 , wherein the adjusting the one or more clusters of sink pins comprises: changing the position of at least one clock tree node within at least one of the one or more clusters, such that the timing distance between sink pins within the at least one cluster and the at least one clock tree node is changed.

15. The system of claim 13 , wherein the adjusting the one or more clusters of sink pins comprises: replacing at least one clock tree node within at least one of the one or more clusters with a clock tree node of a different type.

16. A method comprising: creating, by a computing device, one or more clusters of sink pins for circuit elements in a circuit design, wherein the clustered sink pins are designed to be connected to a clock tree of the circuit design; placing, by the computing device, clock tree nodes of the clock tree within the one or more clusters and connecting the sink pins to the clock tree nodes, such that sink pins within a cluster are connected to a clock tree node placed within the cluster; determining multiple sets of clock tree timing variation parameters for the placed clock tree nodes within the one or more clusters; measuring, by the computing device, multiple timing delays from a root node of the clock tree to the sink pins within the one or more clusters, wherein the multiple timing delays are measured for the multiple sets of clock tree timing variation parameter, respectively; determining, by the computing device, clock skews for the one or more clusters based on the multiple delays measured for the multiple sets of clock tree timing variation parameters; and modifying, by the computing device, the clock tree by reducing clock skew across the multiple sets of clock tree timing variation parameters for the one or more clusters using the multiple measured timing delays and clock skews.

17. The method of claim 16 , wherein the modifying comprises: identifying at least one cluster, of the one or more clusters of sink pins, that is a critical cluster, wherein a critical cluster is responsible for either a maximum timing delay, or a minimum timing delay, of the multiple timing delays measured for the multiple, respective sets of clock tree timing variation parameters.

18. The method of claim 17 , wherein: the at least one identified cluster comprises a maximum timing delay critical cluster; and the modifying further comprises moving one or more sink pins from the maximum timing delay critical cluster into either another existing cluster or a new cluster.

19. The method of claim 17 , wherein: the at least one identified cluster comprises a minimum timing delay critical cluster; and the modifying further comprises moving one or more sink pins from one or more other clusters into the minimum timing delay critical cluster.

20. The method of claim 16 , wherein the modifying comprises: moving one or more sink pins from at least one of the one or more clusters into a new cluster of sink pins; and including the new cluster of sink pins in the modified clock tree.