Method for forming a relative placement of components of an integrated circuit using a structural similarity group
AssigneeSycon Design, Inc.
InventorSharon Zahar
Life of this patent
Estimating the term…
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.
Claims39
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.
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.
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.
Dependencies are inferred from the claim text.