Method, Apparatus and Program Product for Automatic Placement and Routing of Integrated Circuit

1. A method of an automatic cell placement and wire routing between cells, wherein cell placement data has been obtained by performing an automatic cell placement, and before an automatic wire routing between cells, the method comprising: (a) connecting estimated wires of Manhattan-length path between same node terminals of cells, and detecting a crosstalk error that occurs when a parallel-wire length is more than a predetermined value, after an automatic cell placement and before an automatic wire routing between cells; and (b) resolving a detected crosstalk error by moving at least one cell that is closely spaced less than a predetermined interval from another cell and connected to the estimated wires where the crosstalk error is detected, after an automatic cell placement and before an automatic wire routing between cells.

2. The method according to claim 1 , wherein in (a), the detected crosstalk error is counted; in (b), cell movement data is stored in a storage device; and (a) and (b) are repeated a plurality of times, the method further comprising: (c) modifying the cell placement data on the basis of the cell movement data of (b) belonging to (a) and (b) corresponding to a minimum value of error counts of all repeated times.

3. The method according to claim 2 , further comprising: (d) modifying a net list and the cell placement data so as to insert a buffer cell in the error-detected estimated wire when the minimum value is not equal to zero.

4. The method according to claim 3 , further comprising: (e) determining a wire density of the estimated wires of Manhattan-length path between cells, and if the wire density is more than a predetermined value, enlarging a design-target frame, and returning to the automatic cell placement process.

5. The method according to claim 1 , before (a), further comprising: (f) detecting that a first interval between first and second terminals and a second interval between third and fourth terminals each are less than a predetermined interval, the first to fourth terminals belonging to first to fourth cells, respectively, the first and third terminals belonging to a first node, the second and fourth terminals belonging to a second node, wherein (a) is performed for the detected first to fourth cells in (f).

6. A method of an automatic cell placement and wire routing between cells, wherein cell placement data has been obtained by performing an automatic cell placement, and before an automatic wire routing between cells, the method comprising: (a) connecting estimated wires of Manhattan-length path between same node terminals of cells, and detecting a self-wire length error that occurs when a self-wire length is more than a predetermined value, after an automatic cell placement and before an automatic wire routing between cells; and (b) resolving a self-wire length error by moving at least one cell that is spaced more than a predetermined value from another cell and connected to the estimated wires where the self-wire length error is detected, after an automatic cell placement and before an automatic wire routing between cells.

7. The method according to claim 6 , wherein in (a), the detected self-wire length error is counted; in (b), cell movement data is stored in a storage device; and (a) and (b) are repeated a plurality of times, the method further comprising: (c) modifying the cell placement data on the basis of the cell movement data of (b) belonging to (a) and (b) corresponding to a minimum value of error counts of all repeated times.

8. The method according to claim 7 , further comprising: (d) modifying a net list and the cell placement data so as to insert a buffer cell in the error-detected estimated wire when the minimum value is not equal to zero.

9. The method according to claim 8 , further comprising: (e) determining a wire density of the estimated wires of Manhattan-length path between cells, and if the wire density is more than a predetermined value, enlarging a design-target frame, and returning to the automatic cell placement process.

10. A computer program product comprising a computer program causing a computer to perform an automatic cell placement and wire routing between cells, wherein after cell placement data has been obtained and before the wire routing, the computer program includes instructions for: (a) connecting estimated wires of Manhattan-length path between same node terminals of cells, and detecting a crosstalk error that a parallel-wire length is more than a predetermined value, after an automatic cell placement and before an automatic wire routing between cells; and (b) resolving the crosstalk error by moving at least one of cells, closely spaced less than a predetermined interval from each other and connected to the estimated wires where the crosstalk error is detected, after an automatic cell placement and before an automatic wire routing between cells.

11. The computer program product according to claim 10 , wherein in (a), the detected crosstalk error is counted; in (b), cell movement data is stored in a storage device; and (a) and (b) are repeated a plurality of times, and the computer program includes instructions for: (c) modifying the cell placement data on the basis of the cell movement data of (b) belonging to (a) and (b) corresponding to a minimum value of error-counts of all repeated times.

12. The computer program product according to claim 11 , wherein the computer program includes instructions for: (d) modifying a net list and the cell placement data so as to insert a buffer cell in the error-detected estimated wire when the minimum value is not equal to zero.

13. The computer program product according to claim 12 , wherein the computer program includes instructions for: (e) determining a wire density of the estimated wires of Manhattan-length path between cells, and if the wire density is more than a predetermined value, enlarging a design-target frame, and returning to the automatic cell placement process.

14. A computer program product comprising a computer program causing a computer to perform an automatic cell placement and wire routing between cells, wherein cell placement data has been obtained by performing an automatic cell placement, and before an automatic wire routing between cells, the computer program includes instructions for: (a) connecting estimated wires of Manhattan-length path between same node terminals of cells, and detecting a self-wire length error that a self-wire length is more than a predetermined value, after an automatic cell placement and before an automatic wire routing between cells; and (b) resolving a self-wire length error by moving at least one of cells, spaced more than a predetermined value from each other and connected to the estimated wires where the self-wire length error is detected, after an automatic cell placement and before an automatic wire routing between cells.

15. The computer program product according to claim 14 , wherein in (a), the detected self-wire length error is counted; in (b), cell movement data is stored in a storage device; and (a) and (b) are repeated a plurality of times, and wherein the computer program includes instructions for: (c) modifying the cell placement data on the basis of the cell movement data of (b) belonging to (a) and (b) corresponding to a minimum value of error counts of all repeated times.

16. The computer program product according to claim 15 , wherein the computer program includes instructions for: (d) modifying a net list and the cell placement data so as to insert a buffer cell in the error-detected estimated wire when the minimum value is not equal to zero.

17. The computer program product according to claim 16 , wherein the computer program includes instructions for: (e) determining a wire density of the estimated wires of Manhattan-length path between cells, and if the wire density is more than a predetermined value, enlarging a design-target frame, and returning to the automatic cell placement process.

18. A method of automatic cell placement and automatic wire routing between cells, comprising: connecting same-node terminals of cells with estimated Manhattan-length wires to detect a crosstalk error that occurs when a parallel-wire length is greater than a predetermined length, after said automatic cell placement and before said wire routing between cells; and resolving a detected crosstalk error by repositioning at least one cell that is less than a predetermined distance from another cell and connected to the wires where the crosstalk error exists, after said automatic cell placement and before said wire routing between cells.

19. A method of automatic cell placement and automatic wire routing between cells, comprising: connecting same-node terminals of cells with estimated Manhattan-length wires to detect a self-wire length error that occurs when a self-wire length is greater than a predetermined length, after said automatic cell placement and before said wire routing between cells; and resolving a detected self-wire length error by repositioning at least one cell that is more than a predetermined distance from another cell and connected to the wires where the self-wire length error exists, after said automatic cell placement and before said wire routing between cells.