Patent ID: 7519933

Claim:
A method for inserting repeaters in an integrated circuit, comprising: establishing a set of initial constraints; identifying a high-priority bus and a repeater designation on the high-priority bus; creating a first repeater window that includes the repeater designation on the high-priority bus based on the initial constraints; assigning a first repeater, located within the first repeater window, to the repeater designation on the high-priority bus based on the set of initial constraints; identifying a lower-priority bus and a repeater designation on the lower-priority bus; relaxing the set of initial constraints to form a set of relaxed constraints for the lower-priority bus; creating a second repeater window that includes the repeater designation on the lower-priority bus based on the relaxed constraints; assigning a second repeater, located within the second repeater window, to the repeater designation on the lower-priority bus based on the relaxed constraints; and routing assigned first and second repeaters to each of the corresponding buses in the integrated circuit.