An improved P-admissible floorplan representation based on Corner Block List

  • Authors:
  • Renshen Wang;Sheqin Dong;Xianlong Hong

  • Affiliations:
  • Tsinghua University, Beijing P.R.China;Tsinghua University, Beijing P.R.China;Tsinghua University, Beijing P.R.China

  • Venue:
  • Proceedings of the 2005 Asia and South Pacific Design Automation Conference
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Corner Block List representation (CBL) introduced in 2000 is an efficient and effective model for floorplanning and placement while still having some limitations such as redundancy and incompleteness. In this paper, we present an auxiliary 3-Route Model to eliminate the redundancy and insert empty rooms to resolve the incompleteness. Finally we attain a P-admissible representation ECBL(2) which has higher performances than the original CBL and the count of its solution space is O((2n)!26n/n!n4).