Method and system for improving a placement of cells using energ

Details Method and system for improving a placement of cells using energ Method and system for improving a placement of cells using energ

1998-05-18

2000-07-11

Teska, Kevin J.

39550003, 39550009, G06F 1700

Patent

active

06088519&

ABSTRACT:
A method of cell placement for an integrated circuit chip includes performing a contraction operation by which at least some of the cells are relocated to new positions that provide lower interconnect wirelength. For each cell, the centroid of the net of cells to which the cell is connected is computed. The cell is then moved toward the centroid by a distance that is equal to the distance from the current position of the cell to the centroid multiplied by a "chaos" factor. This process continues until a specific energy condition is met; then the `expansion` mode is entered. An expansion operation is then performed by which the net force exerted on each cell by other cells in the placement and a resulting altered velocity of the cell are calculated, and a new cell position is calculated based on the altered velocity over an incremental length of time. The system stays in expansion mode until another energy criterion is met. The contraction and expansion modes are repeated in alternation, with the expansion operation preventing the cells from being undesirably converged by the contraction operation. At the start of each expansion operation, a normalization operation is performed to prevent skewing of the cells along a particular axis.

REFERENCES:
patent: 5237514 (1993-08-01), Curtin
patent: 5568636 (1996-10-01), Koford
patent: 5682322 (1997-10-01), Boyle et al.
patent: 5745363 (1998-04-01), Rostoket et al.
patent: 5754444 (1998-05-01), Koford

Affiliated with

Also associated with

Rating

Method and system for improving a placement of cells using energ does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for improving a placement of cells using energ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for improving a placement of cells using energ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-550602