Automatic floorplan operation apparatus

• US 5,191,542 A
• Filed: 05/15/1990
• Issued: 03/02/1993
• Est. Priority Date: 06/23/1989
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Murofushi, Masako
• Primary Examiner(s): Trans, Vincent N.
• Application Number:
  US07/523,525
• Time in Patent Office: 1,022 Days
• Field of Search: 364/488, 364/489, 364/490, 364/491
• US Class Current: 716/122
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement

Abstract

Disclosed is an automatic floorplan operation apparatus for automatically performing a layout of cells onto a plurality of arrangeable areas which are optionally permitted to be overlapped on a chip. This apparatus evaluates degrees of cell densities in the respective arrangeable areas based on cell distributions therein by an objective function. When the evaluation is insufficient, an area definition correction unit also provided in the apparatus corrects the cell densities in accordance with FDM so that the cell densities in the overlapped and the independent areas are made uniform. This correction is carried out by a shift routine and a transformation routine, and is automatically repeated until the most suitable floorplan can be obtained.

Claims

1. A method of automatic floorplan operation for generating a suitable layout of cells, comprising:

inputting a plurality of cell groups having a logical hierarchy structure, each cell group of said cell groups including a plurality of cells arrangeable on a plurality of cell arrangeable areas permitting overlapped areas and independent areas;

determining estimated distributions of said cell groups in said overlapped areas and said independent areas in said cell arrangeable areas;

operating on cell densities of said cell groups whose estimated distributions in said overlapped areas and said independent areas are determined at said determining step;

evaluating respective degrees of uniformity of cell density in said overlapped areas and said independent areas obtained by said operating step;

repeatedly correcting areas and positions of said cell arrangeable areas when said uniformity of cell density is estimated to be insufficient by said evaluating step; and

outputting a layout of cells when said uniformity of cell density is estimated to be sufficient by said evaluating step.

2. An automatic floorplan operation apparatus for generating a suitable layout of cells, comprising:

input means for inputting a plurality of cell groups having a logical hierarchy structure, each cell group of said cell groups including a plurality of cells arrangeable on a plurality of cell arrangeable areas permitting overlapped areas and independent areas;

estimated distribution determination means for determining estimated distributions of said cell groups in said overlapped areas and said independent areas in said cell arrangeable areas;

cell density operation means for operating on cell densities of said cell groups whose estimated distributions in said overlapped areas and said independent areas are determined by said estimated distribution determination means;

cell density evaluation means for evaluating respective degrees of uniformity of cell density in said overlapped areas and said independent areas obtained by said cell density operation means;

area definition correction means for repeatedly correcting areas and positions of cell arrangeable areas when uniformity of cell density is estimated to be insufficient by said cell density evaluation means; and

output means for outputting a layout of said cells when said uniformity of cell density is estimated to be sufficient by said cell density evaluation means.

3. An automatic floor plan operation apparatus according to claim 2, wherein

said area definition correction means minutely shifts said cell arrangeable areas in directions for making uniform said cell densities of respective cell arrangeable areas and sets new arrangeable areas by a force directed method (FDM) based on results of evaluations about said cell densities obtained by said cell density evaluation means.

4. An automated floor plan operation apparatus according to claim 3, wherein

said area definition correction means uses a unidimensional search method as said FDM to shift minutely said respective arrangeable areas in directions for making uniform said cell densities of respective cell arrangeable areas, and sets new cell arrangeable areas by using said FDM based on said results of evaluations about said cell densities obtained by said cell density evaluation means.

5. An automatic floor plan operation apparatus according to claim 2, wherein

said area definition correction means minutely transforms said cell arrangeable areas in directions for making uniform said cell densities of respective cell arrangeable areas and sets new cell arrangeable areas by using a dynamic technique method based on results of evaluations about said cell densities obtained by said cell density evaluation means.

6. An automatic floorplan operation apparatus according to claim 2, wherein

said area definition correction means sets new cell arrangeable areas by alternately repeating an area definition operation for setting new positional relations of respective cell arrangeable areas by minutely shifting said areas in directions for making uniform said cell densities by using a dynamic technique force directed method (FDM) based on results from evaluations of cell density obtained by said cell density evaluation means, and another area definition operation for setting new positional relations of respective cell arrangeable areas by minutely transforming said areas in directions for making uniform said cell densities by using a dynamic technique based on results from evaluation of cell densities obtained by said cell density evaluation means.