Optimal orientations of cells in slicing floorplan designs
Information and Control
Solutions to the module orientation and rotation problems by neural computation networks
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Automatic placement a review of current techniques (tutorial session)
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Solution of a module orientation and rotation problem
EURO-DAC '90 Proceedings of the conference on European design automation
Wirelength optimization by optimal block orientation
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Hi-index | 0.00 |
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.