Abstract: Method and apparatus for global routing optimization are provided herein. Optimizing global routing of a circuit, includes recursively generating, in parallel, a plurality of candidate wiring layouts for an integrated circuit, wherein each candidate wiring layout of the plurality of candidate wiring layouts corresponds to a respective parameter super-group of a plurality of parameter super-groups, wherein the plurality of parameter super-groups form a parameter set; calculating a Quality of Result (QoR) measure for each candidate wiring layout in an iteration; combining selected parameter super-groups of the iteration, based on the QoR measure, to form a new plurality of parameter super-groups for a next iteration; and determining a best parameter super-group from the parameter sets for use in globally routing the circuit.

Abstract: Method and apparatus for global routing optimization are provided herein. Optimizing global routing of a circuit, includes recursively generating, in parallel, a plurality of candidate wiring layouts for an integrated circuit, wherein each of the candidate wiring layouts corresponds to a respective one of a plurality of parameter super-groups, wherein the plurality of parameter super-groups form a parameter set; calculating a Quality of Result (QoR) measure for each candidate wiring layout in an iteration; combining selected parameter super-groups of the iteration, based on the QoR measure, to form a new plurality of parameter super-groups for a next iteration; and determining a best parameter super-group from the parameter sets for use in globally routing the circuit.