Patent ID: 8539428
Filing Date: 2013-09-17
Classification: G06F

Abstract:
1. A method for extracting information for a circuit design, comprising: dividing the circuit design into a plurality of dies; evaluating a weight to be assigned to each one of the plurality of dies, wherein the weight of a die of the plurality of dies represents a cost of extracting one or more design shapes from the die; receiving a rectangular region defining an area where information for the circuit design is to be extracted, wherein the information for the circuit design includes one or more electrical characteristics for the circuit design, wherein the one or more electrical characteristics comprises at least one of capacitance, resistance, and inductance; receiving a target number of partitions desirable for the rectangular region; iteratively dividing, by a processor, the rectangular region into a plurality of subregions until a sub-target number for each sub-region is one, comprising: