A method for inserting repeaters in an integrated circuit includes
establishing a set of initial constraints for a given set of buses;
assigning at least one repeater corresponding to each of the given set of
buses based on the set of initial constraints; progressively relaxing the
set of initial constraints to form a new set of constraints for a new set
of buses and assigning at least one repeater corresponding to each of the
new set of buses based on the new set of constraints; and routing
assigned repeaters to each of the new set of buses in the integrated
circuit.