One embodiment of the invention is a method of specifying routes for a
group of nets. The method specifies a total cost. It then performs a first
depth-first search to identify, for the group of nets, a complete routing
solution that has a cost that does not exceed the total cost. A routing
solution for a set of nets includes a route for each net in the set. If
the search does not find the complete routing solution, the method then
increments the total cost and performs a second depth-first search to
identify a complete routing solution for the group of nets that has a cost
that does not exceed the incremented total cost.
Un mode de réalisation de l'invention est une méthode d'indiquer des itinéraires pour un groupe de filets. La méthode indique un coût total. Elle exécute alors une première profondeur-première recherche pour identifier, pour le groupe de filets, une solution complète de cheminement qui a un coût qui n'excède pas tout le coût. Une solution de cheminement pour un ensemble de filets inclut un itinéraire pour chaque filet dans l'ensemble. Si la recherche ne trouve pas la solution complète de cheminement, les incréments de méthode puis tout le coût et exécute une deuxième profondeur-première recherche pour identifier une solution complète de cheminement pour le groupe de filets qui a un coût qui n'excède pas tout le coût incrémenté.
