Chip sizing for hierarchical designs

• US 5,731,985 A
• Filed: 04/23/1996
• Issued: 03/24/1998
• Est. Priority Date: 04/23/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gupta, Rajesh, Sayah, John Youssef
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): GARBOWSKI, LEIGH M
• Application Number:
  US08/631,113
• Time in Patent Office: 700 Days
• Field of Search: 364/488, 364/489, 364/490, 364/491
• US Class Current: 716/123
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement

Abstract

A method for resizing the macro cells'"'"' boundaries of an integrated chip is disclosed and that becomes effectual after the initial floorplanning process has been completed. The method of the present invention apportions any excess area that is freed-up after the initial floorplanning process by altering the sizes or dimensions of the macro cell within the hierarchy of the integrated circuit in such a manner that the fractional change in the percentage occupancy is substantially constant among all macro cells at all hierarchy levels.

Claims

1. A method of apportioning increased area of a parent cell to child macro cells of a hierarchical integrated circuit design, comprising the steps of:

a) determining parent growth factors in X and Y directions for the parent cell;

b) determining child growth factors in X and Y directions for the child cell according to a geometric progression based on the growth factors of the parent cell.

2. The method of claim 1 wherein the child growth factors are determined according to the formulas:

space="preserve" listing-type="equation">CFX=PFX.sup.((d'"'"'-d)/(d'"'"'-d+1)) (

     1)

space="preserve" listing-type="equation">CFY=PFY.sup.((d'"'"'-d)/(d'"'"'-d+1)) (

     2)

where

CFX=growth factor in the X direction for the child cell;

PFX=growth factor in the X direction for the parent cell;

CFY=growth factor in the Y direction for the child cell;

PFY=growth factor in the Y direction for the parent cell;

d'"'"'=highest depth value among all leaf cells that are descendants of the child macro cell; and

d=depth in the hierarchy of the child macro cell.

3. The method of claim 1 wherein the hierarchy has a top level cell, macro cells, and leaf cells with all the leaf cells having the same depth, and the child growth factors are determined according to the formulas:

space="preserve" listing-type="equation">CFX=FX.sup.((D-d)/(d-1)) (

     1)

space="preserve" listing-type="equation">CFY=FY.sup.((D-d)/(D-1)) (

     2)

where

CFX=growth factor in the X direction for the child cell;

FX=growth factor in the X direction for the top level cell;

CFY=growth factor in the Y direction for the child cell;

FY=growth factor in the Y direction for the top level cell;

D=depth of the leaf cells; and

d=depth in the hierarchy of the child macro cell.

4. The method of claim 1 wherein a child macro cell is reused, further comprising the steps of:

(c) identifying all instances of reuse;

(d) fixing the growth factor of the reused child macro cell as the most restrictive of all the determined growth factors for each instance of reuse according to steps (a) and (b).

5. The method of claim 4 wherein more than one child macro cell is reused, further comprising:

(e) reevaluating and adjusting as necessary the growth factors for the hierarchy in a recursive manner after the growth factor for each reused child macro cell is fixed.

6. The method of claim 1 wherein the parent cell is non-rectangular.

7. The method of claim 1 wherein the parent cell is rectangular.

8. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform the method steps for apportioning increased area of a parent cell to child macro cells of a hierarchical integrated circuit design, said method steps comprising:

a) determining parent growth factors in X and Y directions for the parent cell;

b) determining child growth factors in X and Y directions for the child cell according to a geometric progression based on the growth factors of the parent cell.

9. The program storage device of claim 8 wherein the child growth factors are determined according to the formulas:

space="preserve" listing-type="equation">CFX=PFX.sup.((d'"'"'-d)/(d'"'"'-d+1)) (

     1)

space="preserve" listing-type="equation">CFY=PFY.sup.((d'"'"'-d)/(d'"'"'-d+1)) (

     2)

where

CFX=growth factor in the X direction for the child cell;

PFX=growth factor in the X direction for the parent cell;

CFY=growth factor in the Y direction for the child cell;

PFY=growth factor in the Y direction for the parent cell;

d'"'"'=highest depth value among all leaf cells that are descendants of the child macro cell; and

d=depth in the hierarchy of the child macro cell.

10. The program storage device of claim 8 wherein the hierarchy has a top level cell, macro cells, and leaf cells with all the leaf cells having the same depth, and the child growth factors are determined according to the formulas:

space="preserve" listing-type="equation">CFX=FX.sup.((D-d)/(D-1)) (

     1)

space="preserve" listing-type="equation">CFY=FY.sup.((D-d)/(D-1)) (

     2)

where

CFX=growth factor in the X direction for the child cell;

FX=growth factor in the X direction for the top level cell;

CFY=growth factor in the Y direction for the child cell;

FY=growth factor in the Y direction for the top level cell;

D=depth of the leaf cells; and

d=depth in the hierarchy of the child macro cell.

11. The program storage device of claim 8 wherein a child macro cell is reused, further comprising the steps of:

(c) identifying all instances of reuse;

(d) fixing the growth factor of the reused child macro cell as the minimum of all the determined growth factors for each instance of reuse according to steps (a) and (b).

12. The program storage device of claim 8 wherein more than one child macro cell is reused, further comprising:

(e) reevaluating and adjusting as necessary the growth factors for the hierarchy in a recursive manner after the growth factor for each reused child macro cell is fixed.

13. The program storage device of claim 8 wherein the parent cell is non-rectangular.

14. The program storage device of claim 8 wherein the parent cell is rectangular.