Patent ID: 6951005
Filing Date: 2005-09-27
Classification: G06F

Abstract:
1. A method of routing a group of nets in a region, the method comprising: a) identifying a first route for a first net; b) determining whether embedding the first route in the region will make a set of unrouted nets in the region unroutable; c) when embedding the first route will make the set of unrouted nets unroutable, identifying a second route for the first net; d) when embedding the first route will not make the set of unrouted nets unroutable, embedding the first route in the region; e) identifying a third route for a second net; f) determining whether embedding the first and third routes in the region will make a set of unrouted nets in the region unroutable; and g) when embedding the first and third routes will make the set of unrouted nets unroutable, identifying a fourth route for the second net.