Method and apparatus for quantifying the quality of placement configurations in a partitioned region of an integrated circuit layout
First Claim
1. For an electronic-design-automation placer that uses a set of partitioning lines, that define a plurality of slots, to partition an integrated-circuit (“
- IC”
) layout region into a plurality of sub-regions corresponding to said slots, wherein a plurality of line paths exist between said slots, a method of pre-computing attributes that are used for placing circuit modules in an IC layout region, the method comprising;
a) for each combination of said slots, identifying at least one connection graph that represents a topology of interconnect lines necessary for connecting the combination of said slots;
b) for each combination of said slots, identifying the line paths used by the at least one connection graph for that particular combination of slots, wherein a plurality of the identified line paths are diagonal; and
c) storing the plurality of identified line paths for each combination of slots in a storage structure, wherein said stored line paths are used by the placer to compute costs associated with different placements of said circuit modules.
2 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the invention is a recursive partitioning method that places circuit elements in an IC layout. This method initially defines a number of partitioning lines that divide an IC region into several sub-regions (also called slots). For a net in the region, the method then identifies the set of sub-regions (i.e., the set of slots) that contain the circuit elements (e.g., the pins or circuit modules) of that net. The set of sub-regions for the net represents the net'"'"'s configuration with respect to the defined partitioning lines. Next, the placement method identifies attribute or attributes of a connection graph that models the net'"'"'s configuration with respect to the partitioning lines. The connection graph for each net provides a topology of interconnect lines that connect the slots that contain the net'"'"'s circuit elements. According to some embodiments of the invention, the connection graph for each net can have edges that are completely or partially diagonal.
120 Citations
18 Claims
-
1. For an electronic-design-automation placer that uses a set of partitioning lines, that define a plurality of slots, to partition an integrated-circuit (“
- IC”
) layout region into a plurality of sub-regions corresponding to said slots, wherein a plurality of line paths exist between said slots, a method of pre-computing attributes that are used for placing circuit modules in an IC layout region, the method comprising;a) for each combination of said slots, identifying at least one connection graph that represents a topology of interconnect lines necessary for connecting the combination of said slots; b) for each combination of said slots, identifying the line paths used by the at least one connection graph for that particular combination of slots, wherein a plurality of the identified line paths are diagonal; and c) storing the plurality of identified line paths for each combination of slots in a storage structure, wherein said stored line paths are used by the placer to compute costs associated with different placements of said circuit modules. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
- IC”
-
10. For an electronic-design-automation placer that uses a set of partitioning lines, that define a plurality of slots, to partition an integrated-circuit (“
- IC”
) layout region into a plurality of sub-regions corresponding to said slots, wherein a plurality of edges exist between said slots, a method of pre-computing attributes that are used for placing circuit modules in an IC layout region, the method comprising;a) for each combination of said slots, identifying at least one connection graph that represents a topology of interconnect lines necessary for connecting the combination of said slots; b) for each combination of said slots, identifying the edges intersected by the at least one connection graph for that particular combination of slots, wherein a plurality of the identified edges are diagonal; and c) storing the plurality of identified edges for each combination of slots in a storage structure, wherein said stored edges are used by the placer to compute costs associated with different placements of said circuit modules. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
- IC”
Specification