Affordable Access

A slicing structure representation for the multi-layer floorplan layout problem

Publication Date
  • 080201 Analysis Of Algorithms And Complexity
  • 080603 Conceptual Modelling
  • 090604 Microelectronics And Integrated Circuits
  • 080199 Artificial Intelligence And Image Processing Not Elsewhere Classified
  • Floorplanning
  • Vlsi
  • Genetic Algorithm
  • Computer Science
  • Design
  • Mathematics


This is a preliminary study in which we use a genetic algorithm to solve the multiple layer floorplanning problem. The original contribution is a three dimensional slicing structure representation which, to the best of our knowledge, is the first 3D floorplan representation in the literature. In this paper we give some background on VLSI design and the floorplanning problem before describing the slicing structure representation and the genetic algorithm extensions. We present results for benchmark problems and obtain improvements on previously published results for single layer floorplanning.

There are no comments yet on this publication. Be the first to share your thoughts.