A simple yet effective genetic approach for the orientation assignment on cell-based layout

摘要

In this paper, a genetic approach for the orientation assignment is proposed to minimize total wire length on one cell-based layout. In general, the placement phase in physical design places a set of cells with minimum area or total wire length. It is assumed that all the pins on the cells have been assigned on the fixed positions after the placement phase. In order to reduce the routing area, another advanced improvement will be done to minimize total wire length by assigning the orientation states of cells. In the proposed genetic approach, for any fixed layout, we represent each cell on the layout by a vertical orientation bit and a horizontal orientation bit. Furthermore, the genetic approach assigns the feasible vertical and horizontal states to minimize total wire length. Finally, the proposed approach has been implemented and several benchmarks tested for the orientation assignment. The experimental results show that the proposed genetic approach is effective on these tested benchmarks.