Patent ID: 7334208

Claim:
A method of customizing a structured ASIC, having at least one layer of fixed metal routing wires, for an application through the use of routing information, extracted during a routing pre-process, concerning the fixed metal routing wires in the at least one layer, the method comprising: examining, as part of an automated routing pre-process, a physical layout for the structured ASIC, including: automatically determining the fixed metal routing wires in the at least one layer, and automatically determining configurable portions of the structured ASIC that may be used to connect the fixed metal routing wires, thereby configuring the structured ASIC; creating nodes based on the examination of the physical layout, each of the nodes representing one or more fixed metal routing wires connected together in the physical layout; creating edges based on the examination of the physical layout, the edges representing opportunities to use the configurable portions of the ASIC to connect the fixed metal routing wires, as represented by the nodes, in order to create a data structure including at least one routing graph for the structured ASIC; and routing the structured ASIC using the at least one routing graph to produce a design file for a configured device.