loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th International Conference on VLSI Design: VLSI in Mobile Communication
A simple yet effective genetic approach for the orientation assignment on cell-based layout
Bangalore, INDIA
January 03-January 06
ISBN: 0-8186-7228-5
Jin-Tai Yan, Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
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.
Index Terms:
circuit layout CAD; integrated circuit layout; network routing; genetic algorithms; VLSI; genetic approach; orientation assignment; cell-based layout; total wire length minimisation; placement phase; routing area reduction; orientation states; vertical orientation bit; horizontal orientation bit; VLSI design
Citation:
Jin-Tai Yan, "A simple yet effective genetic approach for the orientation assignment on cell-based layout," vlsid, pp.33, 9th International Conference on VLSI Design: VLSI in Mobile Communication, 1996
Usage of this product signifies your acceptance of the Terms of Use.