Genetic-based rotation assignment in macro cell layout

In this paper, genetic-based rotation assignment is proposed to minimize total wire length in a macro cell layout. In general, the placement phase in physical design places a set of macro cells with minimum area or total wire length. It is assumed that all the pins on the macro 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 rotation states of macro cells. In genetic-based rotation assignment, we represent each cell in a macro cell layout by two rotation bits. Furthermore, the genetic approach assigns the feasible rotation states to minimize total wire length. Finally, the proposed approach has been implemented and tested on several benchmarks. The experimental results show that the proposed genetic-based rotation assignment is effective on these tested benchmarks