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.
Um método da colocação de pilha para uma microplaqueta do circuito integrado inclui executar uma operação da contração por que ao menos algumas das pilhas relocated às posições novas que fornecem um wirelength mais baixo do interconnect. Para cada pilha, o centróide da rede das pilhas a que a pilha é conectada é computado. A pilha é movida então para o centróide por uma distância que seja igual à distância da posição atual da pilha ao centróide multiplicado por um fator do "caos". Este processo continua até que uma condição específica da energia esteja encontrada com; a modalidade do expansion` do ` é entrada então. Uma operação da expansão é executada então por qual a força líquida exerceu em cada pilha por outras pilhas na colocação e uma velocidade alterada resultante da pilha é calculada, e uma posição nova da pilha é calculada baseou na velocidade alterada sobre um comprimento de tempo incremental. O sistema permanece na modalidade da expansão até que um outro critério da energia esteja encontrado com. As modalidades da contração e da expansão são repetidas na alternação, com a operação da expansão que impede que as pilhas estejam convergidas indesejàvel pela operação da contração. No início de cada operação da expansão, uma operação do normalization é executada para impedir enviesar das pilhas ao longo de uma linha central particular.
