Slicing tree is a complete floorplan representation

Minghorng Lai, Martin D F Wong

Research output: Contribution to journalConference articlepeer-review

Abstract

Slicing tree has been an effective tool for VLSI floorplan design. Floorplanners using slicing tree representation take full advantage of shape and orientation flexibility of circuit modules to find highly compact slicing floorplans. However, slicing floorplans are commonly believed to suffer from poor utilization of space when all modules are hard. For this reason, a large body of literature has recently been devoted to various new representations of non-slicing floorplans to improve space utilization. In this paper, we prove that by using slicing tree representation and compaction, all maximally compact placements of modules can be generated. In conclusion, slicing tree is a complete floorplan representation for all non-slicing floorplans as well.

Original languageEnglish (US)
Article number915030
Pages (from-to)228-232
Number of pages5
JournalProceedings -Design, Automation and Test in Europe, DATE
DOIs
StatePublished - Dec 1 2001
Externally publishedYes
EventDesign, Automation and Test in Europe Conference and Exhibition 2001, DATE 2001 - Munich, Germany
Duration: Mar 13 2001Mar 16 2001

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Slicing tree is a complete floorplan representation'. Together they form a unique fingerprint.

Cite this