Slicing tree is a complete floorplan representation

Minghorng Lai, D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

42 Citations (Scopus)

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
Title of host publicationProceedings of The Design, Automation and Test in Europe Conference and Exhibition, DATE 2001
EditorsWolfgang Nebel, Ahmed Jerraya
PublisherIEEE
Pages228-232
Number of pages5
DOIs
Publication statusPublished - Mar 2001
Event2001 Design, Automation and Test in Europe Conference and Exhibition, DATE 2001 - Munich, Germany
Duration: 13 Mar 200116 Mar 2001
https://past.date-conference.com/proceedings-archive/2001/YEAR.HTM (Conference proceedings)

Publication series

NameProceedings of Design, Automation and Test in Europe Conference and Exhibition, DATE
ISSN (Print)1530-1591

Conference

Conference2001 Design, Automation and Test in Europe Conference and Exhibition, DATE 2001
Country/TerritoryGermany
CityMunich
Period13/03/0116/03/01
Internet address

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