Method and system for improving a placement of cells using energetic placement with alternating contraction and expansion operations

   
   

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.

 
Web www.patentalert.com

< Methods for detecting propensity for fibrillation using an electrical restitution curve

< Microwave oven

> Method and apparatus for detecting prospenity for ventricular fibrillation using action potential curves

> Device for plasma incision of matter with a specifically tuned radiofrequency electromagnetic field generator

~ 00113