Method for forming a relative placement of components of an integrated circuit using a structural similarity group
First Claim
Patent Images
1. A computer implemented method for forming a relative placement of components of an integrated circuit from a netlist comprising:
- taking a netlist representation of components forming all or part of an integrated circuit;
forming groups of components within the netlist which have at least a selected degree of structural similarity between each other;
making a structural similarity group which includes those groups of components identified as having at least the selected degree of structural similarity;
performing an initial relative placement of the groups of components;
reducing wire lengths between components of initial relative placement; and
adding to the relative placement those components from the netlist which were not included in the groups of components.
8 Assignments
0 Petitions
Accused Products
Abstract
A method for forming a structural similarity group from a netlist for use in performing a relative placement of components of an integrated circuit is described. Also described are a method for forming a relative placement of components of an integrated circuit using a structural similarity group and a method for modifying a relative placement of components of an integrated circuit by analyzing adjacent components for shared resources. In addition, methods for determining bus line routing, control line routing, and cleanup line routing for components of an integrated circuit are described.
-
Citations
39 Claims
-
1. A computer implemented method for forming a relative placement of components of an integrated circuit from a netlist comprising:
-
taking a netlist representation of components forming all or part of an integrated circuit;
forming groups of components within the netlist which have at least a selected degree of structural similarity between each other;
making a structural similarity group which includes those groups of components identified as having at least the selected degree of structural similarity;
performing an initial relative placement of the groups of components;
reducing wire lengths between components of initial relative placement; and
adding to the relative placement those components from the netlist which were not included in the groups of components. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An integrated circuit design tool comprising:
-
a processor; and
memory coupled to the processor including instructions which when executed by the processor takes a netlist representation of components forming all or part of an integrated circuit and performs the following steps forming groups of components within the netlist which have at least a selected degree of structural similarity between each other, making a structural similarity group which includes those groups of components identified as having at least the selected degree of structural similarity, performing an initial relative placement of the groups of components, reducing wire lengths between components of initial relative placement, and adding to the relative placement those components from the netlist which were not included in the groups of components. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. An article of manufacture comprising a computer readable medium bearing a program code embodied therein for performing a method for forming a structural similarity group from a netlist of an integrated circuit, the method comprising:
-
taking a netlist representation of components forming all or part of an integrated circuit;
forming groups of components within the netlist which have at least a selected degree of structural similarity between each other;
making a structural similarity group which includes those groups of components identified as having at least the selected degree of structural similarity;
performing an initial relative placement of the groups of components;
reducing wire lengths between components of initial relative placement; and
adding to the relative placement those components from the netlist which were not included in the groups of components. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
Specification