One embodiment of the invention is a method of routing a group of nets in a region.
The method identifies a first route for a first net. It then determines whether
embedding the first route in the region will make a set of unrouted nets in the
region unroutable. When embedding the first route will make the set of unrouted
nets unroutable, the method then identifies a second route for the first net. If
embedding a route will not make the set of unrouted nets unroutable, the method
embeds the route in the region.