Cooperative Encoding Strategy for Gate Array Placement

Abstract

In recent years, the quadratic force-directed placement is becoming popular due to its stable quality at low power. The force-directed placement composes of two operations, namely, orientating and modulating. The two actions are going on until the overlap degree can meet a predetermined target. Different methods have a great influence on their quality of a layout. A novel encoding strategy of two-dimensional chromosome based on immune cooperative optimization is suggested. The main works first focus on a multi-point crossover strategy, and its Poisson distribution makes use of a Euclidean distance density between the concentration of antibody suppression and the translation variation of optimal gene pairs in two-dimension. Then, a flexible region division is proposed for dealing with the layout problem of gate array. The related experiment indicates the constructed encoding strategy for gate array placement is effective and efficient.