Granted Patent B2

US 7,703,059 · App. 11/438,644 · Granted Apr 20, 2010

Abstract

Claims (45)

1. A computer-readable medium having computer-executable instructions for performing a method for creating and placing a floor-plan region, said method comprising:

receiving design information for an integrated circuit, said integrated circuit being comprised of a plurality of modules and said design

information including connectivity information regarding said plurality of modules;

calculating an area estimate for a module of said plurality of modules from said received design information, the area estimate excluding the area of a fixed cell or blockage within said module;

selecting a module to place within a region suitable for encompassing said module;

calculating region size for the region suitable for encompassing said module by utilizing said area estimate calculated for said module;

determining region dimensions for said region;

selecting an initial region placement by utilizing received connectivity information for said module, the initial region placement positioned in proximity to a fixed cell without encapsulating said fixed cell;

providing region parameter adjustment, further including:

determining a region utilization level;

increasing the region utilization level to a maximum utilization level, further including:

reducing said region dimensions until the maximum utilization level is reached;

determining a number of blockages or fixed cells having one or more horizontal edge components exposed into a region;

determining a number of blockages or fixed cells having one or more vertical edge components exposed into a region; and

increasing at least one of a vertical dimension component or a horizontal dimension component of said region to exclude the blockages or fixed cells and decreasing the other of the at least one of a vertical dimension component or a horizontal dimension component to maintain the area of said region;

scanning said region having said adjusted region parameters to detect a fixed cell horizontal or vertical edge exposure or a blockage present within said region; and,

if a fixed cell horizontal or vertical edge exposure or a blockage is present within the region, increasing the region utilization level and reducing said region dimensions until the increased utilization level is reached;

and

providing placement of said region having said adjusted region parameters.

2. The method as claimed in claim 1 , wherein said design information is received from design RTL code, a netlist, or design instructions.

3. The method as claimed in claim 1 , wherein said region size is determined from inputs including said area estimate and a utilization value.

4. The method as claimed in claim 1 , wherein said region dimensions include at least two adjustable horizontal dimension components and at least two adjustable vertical dimension components.

5. The method as claimed in claim 1 , wherein said module connectivity information includes module periphery connectivity information and pre-placed object connectivity information.

6. The method as claimed in claim 1 , wherein said region parameter adjustment includes at least one of utilization level adjustment, region dimension adjustment and overlap prevention adjustment.

7. A computer based design tool for creating and placing a floor-plan region, wherein said design tool is configured to:

receive design information for an integrated circuit, said integrated circuit being comprised of a plurality of modules, and said design

information including connectivity information regarding said plurality of modules;

estimate an area for at least one of said plurality of modules, the area estimate excluding the area of a fixed cell or blockage within said module;

select a module from said plurality of modules;

calculate region dimensions for a region for said module;

select initial region placement;

provide region parameter adjustment including an adjustment of at least one of region dimensions, region area, region shape, or region utilization requirements, the region parameter adjustment being utilized for fitting the module to a context in a vicinity of a placement point, the region parameter adjustment further including:

determining a region utilization level;

increasing the region utilization level to a maximum utilization level, further including:

reducing said region dimensions until the maximum utilization level is reached;

determining a number of blockages or fixed cells having one or more horizontal edge components exposed into a region;

determining a number of blockages or fixed cells having one or more vertical edge components exposed into a region; and

increasing at least one of a vertical dimension component or a horizontal dimension component of said region to exclude the blockages or fixed cells and decreasing the other of the at least one of a vertical dimension component or a horizontal dimension component to maintain the area of said region;

scanning said region having said adjusted region parameters to detect a fixed cell horizontal or vertical edge exposure or a blockage present within said region; and,

if a fixed cell horizontal or vertical edge exposure or a blockage is present within the region, increasing the region utilization level and reducing said region dimensions until the increased utilization level is reached;

verify placement legalization; and

place a region having said adjusted region parameters for said module.

8. The computer-based design tool as claimed in claim 7 , wherein said design information is received from design RTL code, a netlist, or design instructions.

9. The computer-based design tool as claimed in claim 7 , wherein said region dimensions are determined from inputs including said area estimate and a utilization value.

10. The computer-based design tool as claimed in claim 7 , wherein said region dimensions include at least two adjustable horizontal dimension components and at least two adjustable vertical dimension components.

Assignments (11)