Hybrid genetic algorithm engine for high-speed floorplanning

This paper discusses the architecture for high-speed floorplanning using sequence pair representation based on hybrid genetic algorithms. The hybrid optimization of GA and SA in the proposed architecture realized searching not only globally but also locally. To keep general purpose, the proposed architecture is flexible for many genetic operations on GA and achieves high speed processing by adopting dedicated hardware. Furthermore, the proposed architecture realized not only the pipeline on evaluation phase, but also the pipeline on evolutionary phase on GA. Simulation results evaluating the proposed architecture are shown to the effectiveness.