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.
Метод размещения клетки для обломока интегрированной цепи вклюает выполнять деятельность сужением по крайней мере некоторые из клеток передислоцированы к новым положениям обеспечивают более низкое wirelength interconnect. Для каждой клетки, вычислена центроида сети клеток к которым клетка соединена. Клетка после этого приближена к центроида расстоянием равно к расстоянию от в настоящее время положения клетки к центроиде умноженной фактором "беспорядка". Этот процесс продолжается до тех пор пока специфически состояние энергии не соотвествовать; после этого режим expansion` `. Деятельность расширения после этого выполнена высчитано сетчатое усилие приложенное на каждой клетке другими клетками в размещении и приводить к изменило скорость клетки, и высчитано новое положение клетки основало на измененной скорости над дифференциальным отрезоком времени. Система остается в режиме расширения до тех пор пока другая критеря по энергии не встретить. Режимы сужением и расширением повторены в перемежении, при деятельность расширения предотвращая клетки от нежелательн быть сойденным деятельностью сужением. На старте каждой деятельности расширения, деятельность нормированности выполнена для того чтобы предотвратить уклонять клеток вдоль определенной оси.
