Patent ID: 6738960
Filing Date: 2004-05-18
Classification: G06F,G11B

Abstract:
For a router that partitions a region of an integrated-circuit (â€œICâ€ ) layout into a plurality of sub-regions, wherein a plurality of the sub-regions are on the boundary of the partitioned IC region and at least one sub-region is not on the boundary of the partitioned IC region, a method of producing a set of sub-optimal routes for a net having a set of pins in the region, the method comprising:a) identifying a first set of sub-regions that contain the net's pins; b) obtaining a second set of sub-regions by adding a third set of sub-regions to the first set of sub-regions, wherein each sub-region in the third set does not contain the net's pins, wherein at least one sub-region in the third set is not a sub-region on the boundary of the partitioned IC region; c) identifying a first set of routes for the second set of sub-regions, wherein the first-route set includes at least one route, and each route in the first-route set traverses the sub-regions in the second set.