Constraint-driven floorplanning based on genetic algorithm

  • Authors:
  • Masaya Yoshikawa;Hidekazu Terai

  • Affiliations:
  • Department of VLSI System Design, Ritsumeikan University, Shiga, Japan;Department of VLSI System Design, Ritsumeikan University, Shiga, Japan

  • Venue:
  • CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

With resent advances of Deep Sub Micron technologies, the floorplanning problem is an essential design step in VLSI layout design and it is how to place rectangular modules as density as possible. In this paper, we propose a novel constraint driven floorplanning technique based on Genetic Algorithm (GA). Many works have done for the floorplanning problem using GA. However, no studies have ever seen the effect of applying GA in consideration of bus routing constraint and position constraint. Experimental results show improvement of bus routing constraint and position constraint, keeping the chip area and total wire length.