Patent ID: 6910196
Filing Date: 2005-06-21
Classification: G06F

Abstract:
1. A method to obtain minimum cycle latency and maximum required time at a driver for an assignment of clocked and non-clocked repeaters in a topology comprising: traversing the topology from one or more receivers to a driver; determining whether a node in the topology is a leaf, assigning covers if the node is a leaf, and eliminating inferior covers taking into account a difference in interconnect latency associated with the covers; determining whether the node in the topology comprises a branch, assigning covers to the node if the node comprises a branch by inserting wires and clocked and non-clocked repeaters, and eliminating inferior covers taking into account a difference in interconnect latency associated with the covers; determining whether the node in the topology comprises a first branch and a second branch, assigning covers to the node by swapping covers of the two branches if maximum latency of the first branch is less than maximum latency of the second branch; merging covers of the first branch and the second branch to form a merged branch; and eliminating inferior covers of the merged branch taking into account a difference in interconnect latency associated with the covers.