On extending slicing floorplan to handle L/T-shaped modules and abutment constraints

F. Y. Young, M. D.F. Wong, Hannah H. Yang

Research output: Contribution to journalArticlepeer-review

Abstract

In floorplanning, it is common that a designer wants to have certain modules abutting with one another in the final packing. The problem of controlling the relative positions of an arbitrary number of modules in floorplan design is nontrivial. Slicing floorplan has an advantageous feature in which the topological structure of the packing can be found without knowing the module dimensions. This feature is good for handling placement constraints in general. In this paper, we make use of it to solve the abutment problem in the presence of L- and T-shaped modules. This is done by a procedure which explores the topological structure of the packing and finds the neighborhood relationship between every pair of modules in linear time. Our main contribution is a method that can handle abutment constraints in the presence of L- or T-shaped modules in such a way that the shape flexibility of the soft modules can still be fully exploited to obtain a tight packing. We tested our floorplanner with some benchmark data and the results are promising.

Original languageEnglish (US)
Pages (from-to)800-807
Number of pages8
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume20
Issue number6
DOIs
StatePublished - Jun 2001
Externally publishedYes

Keywords

  • Abutment constraints
  • Floorplanning
  • Rectilinear-shaped modules
  • Slicing floorplan

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this