Computer implemented method for producing optimized cell placement for integrated circiut chip

A computer implemented method for producing an optimized cell placement for an integrated circuit chip, comprising the steps of:

• (a) decomposing a placement optimization methodology into a plurality of cell placement optimization processes;
• (b) performing said optimization processes simultaneously on input data representing said chip;
• (c) recomposing results of said optimization processes and producing an optimized cell placement corresponding thereto;
• (d) analyzing a fitness of said optimized cell placement;
• and
• (e) selectively repeating performing said optimization processes for further optimizing said optimized cell placement if said fitness does not satisfy a predetermined criterion, in which:
• step (a) comprises generating a plurality of initial placements;
• step (b) comprises performing said cell optimization processes on said initial placements to produce a plurality of processed cell placements respectively;
• step (c) comprises designating a processed cell placement having a highest fitness as said optimized cell placement;
• and
• steps (b) and (e) each comprise performing said optimization processes as including genetic crossover between said initial placements.

A computer implemented method for producing an optimized cell placement for an integrated circuit chip, comprising the steps of:

• (a) decomposing a placement optimization methodology into a plurality of cell placement optimization processes;
• (b) performing said optimization processes simultaneously on input data representing said chip;
• (c) recomposing results of said optimization processes and producing an optimized cell placement corresponding thereto;
• (d) analyzing a fitness of said optimized cell placement;
• and
• (e) selectively repeating performing said optimization processes for further optimizing said optimized cell placement if said fitness does not satisfy a predetermined criterion, in which:
• said optimization processes comprise different algorithms respectively;
• step (a) comprises generating an initial placement;
• step (b) comprises performing said cell optimization processes on said initial placement to produce a plurality of processed cell placements respectively;
• and
• step (c) comprises designating a processed cell placement having highest fitness as said optimized cell placement.

A computer implemented method for producing an optimized cell placement for an integrated circuit chip, comprising the steps of:

• (a) decomposing a placement optimization methodology into a plurality of cell placement optimization processes;
• (b) performing said optimization processes simultaneously on input data representing said chip;
• (c) recomposing results of said optimization processes and producing an optimized cell placement corresponding thereto;
• and
• (d) analyzing a fitness of said optimized cell placement;
• and
• (e) selectively repeating performing said optimization processes for further optimizing said optimized cell placement if said fitness does not satisfy a predetermined criterion, in which:
• step (a) comprises the substeps of:
• (f) generating an initial placement;
• and
• (g) dividing cells of said initial placement into a plurality of nets of interconnected cells;
• and
• step (b) comprises performing said optimization processes on said nets respectively.

A computer implemented method for producing an optimized cell placement for an integrated circuit chip, comprising the steps of:

• (a) decomposing a placement optimization methodology into a plurality of cell placement optimization processes;
• (b) performing said optimization processes simultaneously on input data representing said chip;
• (c) recomposing results of said optimization processes and producing an optimized cell placement corresponding thereto;
• and
• (d) analyzing a fitness of said optimized cell placement;
• and
• (e) selectively repeating performing said optimization processes for further optimizing said optimized cell placement if said fitness does not satisfy a predetermined criterion, in which:
• step (a) comprises the substeps of:
• (f) generating an initial placement;
• and
• (g) dividing cells of said initial placement into a plurality of groups of cells in accordance with a predetermined hierarchial organization;
• and
• step (b) comprises performing said optimization processes on said groups respectively.