Apparatus for determining initial array of integrated circuit

An apparatus for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising:

• cell size computing means for computing sums C.sub.a and C.sub.b of sizes of the cells contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• terminal cell size computer means for obtaining sums of terminals of all cells contained respectively in the areas D.sub.A and D.sub.B divided by the cut line and outputting the sums as terminal cell sizes P.sub.a and P.sub.b ;
• and
• mini-cut method executing means for performing a mini-cut method based on computation results from said cell size computing means and said terminal cell size computing means under a restrictive condition that a respective total of cell size sums and the terminal cell sizes is balanced between the areas D.sub.A an D.sub.B.

An apparatus for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising:

• cell size computing means for computing sums C.sub.a and C.sub.b of sizes of the cells contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• cost computing means for computing congestion costs CosT.sub.a and CosT.sub.b of the nets contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• and
• mini-cut method executing means for performing a mini-cut method based on computation results from said cost computing means and said cell size computing means under a restrictive condition that a respective total of cell size sums and the congestion costs of the nets is balanced between the areas D.sub.A and D.sub.B.

An apparatus for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising:

• global routing means for routing global nets;
• global net number computing means for computing numbers TN.sub.a and TN.sub.b of global nets passing through divided areas D.sub.A and D.sub.B based on a global routing result obtained by said global routing means;
• net number computing means for computing sums N.sub.a and N.sub.b of nets contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• net cell size computing means for computing net cell sizes of two divided areas D.sub.A and D.sub.B based on computation results from said net number computing means and said global net number computing means;
• cell size computing means for computing sums C.sub.a and C.sub.b of sizes of the cells contained respectively in the areas D.sub.A and D.sub.B divided by the cut line;
• and
• mini-cut method executing means for performing a mini-cut method on said divided areas D.sub.A and D.sub.B under a restrictive condition that a respective total of cell size sums computed by said cell size computing means and the net cell sizes computed by said net cell size computing means is balanced.

An apparatus for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating an umber of connection lines cut by the cut line is minimized, comprising:

• cell size computing means for computing sums C.sub.a and C.sub.b of sizes of the cells contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• net cell size computing means for obtaining sums of nets contained respectively in the areas D.sub.A and D.sub.B divided by the cut line and outputting the sums as net cell sizes N.sub.a and N.sub.b ;
• terminal cell size computing means for obtaining sums of terminals of all cells contained respectively in the areas D.sub.A an D.sub.B divided by the cut line and outputting the sums as terminal cell sizes P.sub.a and P.sub.b ;
• and
• mini-cut method executing means for performing a mini-cut method based on computation results from said cell size computing means, said net cell size computing means, and said terminal cell size computing means under a restrictive condition that a respective total of the cell size sums and the terminal cell sizes are both balanced between the areas D.sub.A and D.sub.B.

An apparatus for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising:

• cell size computing means for computing sums C.sub.a and C.sub.b of sizes of the cells contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• cost computing means for computing congestion costs CosT.sub.a and CosT.sub.b of nets contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• terminal cell size computing means for obtaining sums of terminals of all cells contained respectively in the areas D.sub.A and D.sub.B divided by the cut line and outputting the sums as terminal cell sizes P.sub.a and P.sub.b ;
• and
• mini-cut method executing means for performing a mini-cut method based on computation results from said cell size computing means, said cost computing means, and said terminal cell size computing means under a restrictive condition that a respective total of cell size sums and the net congestion costs, and a respective total of the cell size sums and the terminal cell sizes are both well balanced for two divided areas D.sub.A and D.sub.B.

An apparatus for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising:

• global routing means for routing global nets;
• global net number computing means for computing numbers TN.sub.a and TN.sub.b of global nets passing through divided areas D.sub.A and D.sub.B based on a global routing result obtained by said global routing means;
• net number computing means for computing sums N.sub.a and N.sub.b of nets contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• net cell size computing means for computing net cell sizes of two divided areas D.sub.A and D.sub.B based on computation results from said net number computing means and said global net number computing means;
• cell size computing means for computing sums C.sub.a and C.sub.b of sizes of the cells contained respectively in the areas D.sub.A and D.sub.B divided by the cut line;
• cost computing means for computing congestion costs CosT.sub.a and CosT.sub.b of nets contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• and
• mini-cut method executing means for performing a mini-cut method based on computation results from said cell size computing means, said cost computing means, and said net cell size computing means under a restrictive condition that a respective total of cell size sums and the congestion costs, and a respective total of the cell size sums and the net cell sizes are both balanced between the areas D.sub.A and D.sub.B.

An apparatus for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising:

• global routing means for routing global nets;
• global net number computing means for computing number TN.sub.a and TN.sub.b of global nets passing through divided areas D.sub.A and D.sub.B based on a global routing result obtained by said global routing means;
• net number computing means for computing sums N.sub.a and N.sub.b of nets contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• net cell size computing means for computing net cell sizes of two divided areas D.sub.A and D.sub.B based on computation results from said net number computing means and said global net number computing means;
• cell size computing means for computing sums C.sub.a and C.sub.b of sizes of the cells contained respectively in the areas D.sub.A and D.sub.B divided by the cut line;
• terminal cell size computing means for obtaining sums of terminals of all cells contained respectively in the areas D.sub.A and D.sub.B divided by the cut line and outputting the sums as terminal cell sizes P.sub.a and P.sub.b ;
• cost computing means for computing congestion costs CosT.sub.a and CosT.sub.b of nets contained respectively in areas D.sub.A and D.sub.B divided by the cut line;
• and
• mini-cut methods executing means for performing a mini-cut method under a restrictive condition that a respective total of cell size sums and the terminal cell sizes is balanced between the areas D.sub.A and D.sub.B based on computation results from said cell size computing means and said terminal cell size computing means;
• under a restrictive condition that a respective total of the cell sizes and the net congestion costs is balanced between the areas D.sub.A and D.sub.B based on computation results from said cell size computing means and said cost computing means;
• and under a restrictive condition that a respective total of the cell size sums and the net cell sizes is balanced between the areas D.sub.A and D.sub.B based on computation results from said cell size computing means and said net cell size computing means.

A method for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising the steps of:

• computing sums of sizes of the cells contained in areas divided by the cut line;
• obtaining sums of nets contained in the areas divided by the cut line and outputting the sums as net cell sizes;
• and
• performing a mini-cut method based on computed cell size sums and net cell sizes under a restrictive condition that the cells and nets are balanced between the divided areas.

A method for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising the steps of:

• computing sums of sizes of the cells contained in areas divided by the cut line;
• obtaining sums of all cell terminals contained in the areas divided by the cut line and outputting the sums as terminal cell sizes;
• and
• performing a mini-cut method based on computed cell size sums and terminal cell sizes in the divided areas under a restrictive condition that the cells and terminals are balanced between the divided areas.

A method for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising the steps of:

• computing sums of sizes of the cells contained in areas divided by the cut line;
• obtaining sums of net congestion costs contained in the areas divided by the cut line;
• and
• performing a mini-cut method based on computed cell size sums and net congestion costs under a restrictive condition that the cells and nets are balanced the divided areas.

A method for determining an initial array of cells forming an integrated circuit by setting a cut line in an area of the integrated circuit and repeating an operation of shifting the cells in areas divided by the cut line in a way that a number of cuts indicating a number of connection lines cut by the cut line is minimized, comprising the steps of:

• routing global nets;
• computing numbers of the global nets passing through areas divided by the cut line;
• computing sums of nets contained in the areas;
• computing net cell sizes of the divided areas based on computed number of the global nets and sums of nets;
• computing sums of sizes of the cells contained in the divided areas;
• and
• performing a mini-cut method based on computed cell size sums and net cell sizes under a restrictive condition that the cells and nets are balanced between the divided areas in consideration of the general connection lines.

A computer-readable storage medium used to direct a computer for determining an initial cell array of an integrated circuit to perform the functions of:

• computing sums of sizes of the cells contained in areas divided by the cut line;
• obtaining sums of nets contained in the areas divided by the cut line and outputting the sums as net cell sizes;
• and
• performing a mini-cut method based on computed cell size sums and net cell sizes under a restrictive condition that the cells and nets are balanced between the divided areas.

An article of manufacture for use in an information processing system for determining an initial cell array of an integrated circuit, comprising:

• a storage medium for use by a computer for storing a computer-readable program code, wherein
• said program code comprises:
• computer-readable program coding means for computing sums of sizes of the cells contained in areas divided by the cut line;
• computer-readable program coding means for obtaining sums of nets contained in the areas divided by the cut line and outputting the sums as net cell sizes;
• and
• computer-readable program coding means for performing a mini-cut method based on computed cell size sums and net cell sizes under a restrictive condition that the cells and nets are balanced the divided areas.