Method for the physical placement of an integrated circuit adaptive to netlist changes

• US 6,378,114 B1
• Filed: 07/01/1997
• Issued: 04/23/2002
• Est. Priority Date: 07/01/1997
• Status: Expired due to Term

• Current Assignee: Synopsys Incorporated
• Original Assignee: Synopsys Incorporated
• Inventors: Shenoy, Narendra V., Van Ginneken, Lukas
• Primary Examiner(s): Smith, Matthew
• Assistant Examiner(s): GARBOWSKI, LEIGH M
• Application Number:
  US08/886,625
• Time in Patent Office: 1,757 Days
• Field of Search: 395/500.08, 395/500.09, 395/500.1, 395/500.19, 716/7, 716/8, 716/1, 716/2, 716/9, 716/10, 716/11
• US Class Current: 716/105
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement

Abstract

In the design of integrated circuits, a computer controlled method for the rough placement of cells. Initially, a synthesis tool is used to generate a netlist according to HDL, user constraint, and technology data. Thereupon, a cell separation process assigns (x,y) locations to each of the cells. The cell location information is supplied to the synthesis tool, which can then make changes to the netlist thereto. In the present invention, the size of the placement area is allowed be scaled according to the new netlist. Next, the cells are spaced apart according to a spacing algorithm. A partitioning algorithm is then applied to group the cells into a plurality of partitions. A number of iterations of cell separation, synthesis of new netlist, size adjustment (if necessary), spacing, and partitioning are performed until the cells converge. Thereupon, detailed placement and routing processes are used to complete the layout.

Claims

1. In the design of integrated circuits, a computer controlled method for placing cells in a placement area, comprising:

generating a netlist through a synthesis process;

establishing a convergence criterion based upon a partition size;

executing a cell separation process according to the netlist;

changing the netlist in response to how the cells are placed;

modifying the spacings of the cells responsive to changes made to the netlist;

partitioning the cells into a plurality of partitions; and

,

determining whether the partitions meet said criterion for convergence.

2. The method of claim 1, further comprising inputting HDL, user constraints, and technology data into the synthesis process for generating the netlist.

3. The method of claim 1 wherein a change to the netlist includes sizing a gate up or down.

4. The method of claim 1 wherein a change to the netlist includes adding or deleting one or more gates.

5. The method of claim 1 wherein the partition size is measured by the number of gates contained therein.

6. In the design of integrated circuits, a computer controlled method for placing cells in a placement area, comprising:

generating a netlist through a synthesis process;

establishing a convergence criterion based upon a partition size;

executing a cell separation process according to the netlist;

changing the netlist;

changing the size of said placement area;

modifying the spacings of the cells responsive to changes made to the netlist;

partitioning the cells into a plurality of partitions; and

,

determining whether the partitions meet said criterion for convergence.

7. The method of claim 6, further comprising inputting HDL, user constraints, and technology data into the synthesis process for generating the netlist.

8. The method of claim 6 wherein a change to the netlist includes sizing a gate up or down.

9. The method of claim 6 wherein a change to the netlist includes adding or deleting one or more gates.

10. The method of claim 6 wherein the partition size is measured by the number of gates contained.

11. In the design of integrated circuits, a computer controlled method for placing cells in a placement area, comprising:

generating a netlist through a synthesis process;

establishing a convergence criterion based upon a partition size;

executing a cell separation process according to the netlist;

changing the netlist in response how the cells are placed;

changing the size of said placement area;

modifying the spacings of the cells responsive to changes made to the netlist;

partitioning the cells into a plurality of partitions; and

,

determining whether the partitions meet said criterion for convergence.

12. The method of claim 11, further comprising inputting HDL, user constraints, and technology data into the synthesis process for generating the netlist.

13. The method of claim 11 wherein a change to the netlist includes sizing a gate up or down.

14. The method of claim 11 wherein a change to the netlist includes adding or deleting one or more gates.

15. The method of claim 11 wherein the partition size is measured by the number of gates contained.