IP Library Granted Patent US 7,017,134
Granted Patent B2
US 7,017,134 · App. 10/836,324 · Granted Mar 21, 2006

Automatic floor-planning method capable of shortening floor-plan processing time

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,017,134
App. No.
10/836,324
Granted
Mar 21, 2006
Kind
B2
Abstract

An automatic floor-planning method includes extracting a register and a logic operation cell in a semiconductor integrated-circuit unit, extracting a first register set and a second register set that are assumed to input and receive a signal to and from the logic operation cell directly or via other logic operation cell, respectively, creating a set of the logic operation cells as a cluster cell, determining a layout of the cluster cell and the register, selecting a logic level block for which a floor plan is performed, and determining an arrangement and wiring area such that the arrangement and wiring area of the logic level block includes as many cells as possible that belong to the logic level block.

Claims (41)

1. An automatic floor-planning method comprising:

extracting a register and a logic operation cell in a semiconductor integrated-circuit unit to be designed;

extracting a first register set that is assumed to input a signal to the logic operation cell directly or via another logic operation cell and a second register set that is assumed to receive a signal from the logic operation cell directly or via the other logic operation cell;

creating a set of the logic operation cells as a cluster cell, based on extracting the first register set and the second register set, wherein the creating includes creating a set of the logic operation cells common to the first register set and the second register set as one cluster cell;

determining layout of the cluster cell and the register such that the logic operation cells in the cluster cell are arranged closely;

selecting a logic level block, for which a floor plan is performed, from among arbitrary logic level blocks that are formed by a set of the register and the logic operation cells in the semiconductor integrated-circuit unit; and

determining an arrangement and a wiring area, based on the selecting, such that the arrangement and the wiring area of the logic level block selected includes as many cells as possible that belong to the logic level block.

2. The automatic floor-planning method according to claim 1 , wherein the creating includes limiting total size of the logic operation cells included in the cluster cell to no more than a predetermined size.

3. The automatic floor-planning method according to claim 1 , wherein the extracting the first register set and the second register set includes extracting the first register set and the second register set while excluding a signal for which it is not necessary to consider propagation speed of the signal during a circuit connection.

4. The automatic floor-planning method comprising:

extracting a register and a logic operation cell in a semiconductor integrated-circuit unit to be designed;

extracting a first register set that is assumed to input a signal to the logic operation cell directly or via another logic operation cell and a second register set that is assumed to receive a signal from the logic operation cell directly or via the other logic operation cell;

creating a set of the logic operation cells as a cluster cell, based on extracting the first register set and the second register set, wherein the creating includes

obtaining a sum set of the first register set and the second register set for each of the logic operation cells, and

creating, if a sum set of the first register set and the second register set for a logic operation cell is a proper subset of the sum set of the first register set and the second register set for another logic operation cell, a set of the logic operation cells as one cluster cell;

determining a layout of the cluster cell and the register such that the logic operation cells in the cluster cell are arranged closely;

selecting a logic level block, for which a floor plan is performed, from among arbitrary logic level blocks that are formed by a set of the register and the logic operation cells in the semiconductor integrated-circuit unit; and

determining an arrangement and wiring area, based on the selecting, such that the arrangement and wiring area of the logic level block selected includes as many cells as possible that belong to the logic level block.

5. The automatic floor-planning method according to claim 4 , wherein the creating includes, if a sum set of one cluster cell is in a relation of a proper subset with a sum set of the another cluster cell or a sum set of the logic operation cell, repeating a process of creating one cluster cell by puffing together the one cluster cell with the other cluster cell or the logic operation cell.

6. The automatic floor-planning method according to claim 4 , wherein the extracting the first register set and the second register set includes extracting the first register set and the second register set while excluding a signal for which it is not necessary to consider propagation speed of the signal during a circuit connection.

7. The automatic floor-planning method according to claim 4 , wherein the creating includes limiting total size of the logic operation cells included in the cluster cell to no more than a predetermined size.

8. The automatic floor-planning method according to claim 4 , comprising:

dividing, if a total size of the logic operation cells included in the cluster cell is bigger than a predetermined size, the cluster cell; and

re-determining the layout of the cluster cell and the register such that the logic operation cells in the cluster cell are arranged closely, wherein the dividing and the re-determining intervene between the determining layout and the selecting.

9. The automatic floor-planning method according to claim 8 , wherein the dividing includes dividing the cluster cell based on a positional relation of the register and the cluster cell arranged at the determining.

10. An automatic floor-planning method comprising:

extracting a register and a logic operation cell in a semiconductor integrated-circuit unit to be designed;

extracting a first register set that is assumed to input a signal to the logic operation cell directly or via another logic operation cell and a second register set that is assumed to receive a signal from the logic operation cell directly or via the other logic operation cell;

creating a set of the logic operation cells as a cluster cell, based on extracting the first register set and the second register set;

determining a layout of the cluster cell and the register such that the logic operation cells in the cluster cell are arranged closely;

selecting a logic level block, for which a floor plan is performed, from among arbitrary logic level blocks that are formed by a set of the register and the logic operation cells in the semiconductor integrated-circuit unit;

determining an arrangement and wiring area, based on the selecting, such that the arrangement and wiring area of the logic level block selected includes as many cells as possible that belong to the logic level block;

dividing, if a total size of the logic operation cells included in the cluster cell is bigger than a predetermined size, the cluster cell; and

re-determining the layout of the cluster cell and the register such that the logic operation cells in the cluster cell are arranged closely, wherein the dividing and the re-determining intervene between the determining layout and the selecting.

11. The automatic floor-planning method according to claim 10 , wherein the extracting the first register set and the second register set includes extracting the first register set and the second register set while excluding a signal for which it is not necessary to consider propagation speed of the signal during a circuit connection.

12. The automatic floor-planning method according to claim 10 , wherein the dividing includes dividing the cluster cell based on a positional relation of the register and the cluster cell arranged at the determining.

13. The automatic floor-planning method according to claim 10 , wherein the creating, the determining, and the re-determining include

storing a relation between the logic level block and the cluster cell;

displaying the logic level block and the cluster on a display; and

highlighting on the display, when either of the logic level block and the cluster cell on the display is selected, the logic level block or the cluster cell that is not selected.

14. The automatic floor-planning method according to claim 10 , wherein the creating includes creating a set of the logic operation cells common to the first register set and the second register set as one cluster cell.

Assignments (3)
CHANGE OF ADDRESS Recorded Nov 29, 2017
From: RENESAS ELECTRONICS CORPORATION
To: RENESAS ELECTRONICS CORPORATION
Reel/Frame 044928/0001 →
CHANGE OF NAME Recorded Sep 8, 2010
From: RENESAS TECHNOLOGY CORP.
To: RENESAS ELECTRONICS CORPORATION
Reel/Frame 024953/0211 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2004
From: SAITO, KEN; INOUE, YOSHIO; HIRAKIMOTO, KOJI
To: RENESAS TECHNOLOGY CORP.
Reel/Frame 015591/0256 →