Patent ID: 6907593
Filing Date: 2005-06-14
Classification: G06F,G11B

Abstract:
1. For an electronic design automation application that partitions a region of a design layout into a plurality of sub-regions, wherein a plurality of edges exist between said sub-regions, a method of pre-computing attributes of routes for nets in the region, the method comprising: a) for a first set of sub-regions, wherein each sub-region of the first set includes only one contact point, identifying a first set of potential routes, wherein each route in the first set of potential routes traverses the first set of sub-regions through the contact point of each sub-region of the first set; wherein the contact points are located at the same location in each sub-region and each of a plurality of sets of potential routes has at least two routes; b) for each particular edge, identifying an edge-intersect cost that is dependent on the number of routes in the first set of potential routes that intersect the particular edge; and c) storing the identified edge-intersect costs for the first set of sub-regions.