Summary
International Technical Conference on Circuits/Systems, Computers and Communications
2008
Session Number:F3
Session:
Number:F3-3
Efficient Floorplanning by O-Tree with Genetic Algorithm
Tetsutarou Hara, Katsumi Harashima,
pp.-
Publication Date:2008/7/7
Online ISSN:2188-5079
Summary:
Module placement is an important phase for VLSI layout design. However, huge time is necessary to obtain the optimal layout. This paper proposes a block packing method using O-Tree with Genetic Algorithm. O-Tree can transform a code into a placement in linear time to the number of modules. Moreover, Genetic Algorithm is effective for searching a good layout because it can search two or more layouts concurrently. In experiment, we have confirmed to obtain nearly optimal packing results efficiently.