Slicing tree is a complete floorplan representation

Minghorng Lai; D. F. Wong

doi:10.1109/DATE.2001.915030

Slicing tree is a complete floorplan representation

Minghorng Lai, D. F. Wong

Research output: Contribution to journal › Conference article › peer-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 language	English (US)
Article number	915030
Pages (from-to)	228-232
Number of pages	5
Journal	Proceedings -Design, Automation and Test in Europe, DATE
DOIs	https://doi.org/10.1109/DATE.2001.915030
State	Published - 2001
Externally published	Yes
Event	Design, Automation and Test in Europe Conference and Exhibition 2001, DATE 2001 - Munich, Germany Duration: Mar 13 2001 → Mar 16 2001

ASJC Scopus subject areas

General Engineering

Online availability

10.1109/DATE.2001.915030

Library availability

Discover UIUC Full Text

Cite this

@article{54818dfe6da84a5e9164e18ce709084e,

title = "Slicing tree is a complete floorplan representation",

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.",

author = "Minghorng Lai and Wong, {D. F.}",

year = "2001",

doi = "10.1109/DATE.2001.915030",

language = "English (US)",

pages = "228--232",

journal = "Proceedings -Design, Automation and Test in Europe, DATE",

issn = "1530-1591",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Design, Automation and Test in Europe Conference and Exhibition 2001, DATE 2001 ; Conference date: 13-03-2001 Through 16-03-2001",

}

TY - JOUR

T1 - Slicing tree is a complete floorplan representation

AU - Lai, Minghorng

AU - Wong, D. F.

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=2942519339&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2942519339&partnerID=8YFLogxK

U2 - 10.1109/DATE.2001.915030

DO - 10.1109/DATE.2001.915030

M3 - Conference article

AN - SCOPUS:2942519339

SN - 1530-1591

SP - 228

EP - 232

JO - Proceedings -Design, Automation and Test in Europe, DATE

JF - Proceedings -Design, Automation and Test in Europe, DATE

M1 - 915030

T2 - Design, Automation and Test in Europe Conference and Exhibition 2001, DATE 2001

Y2 - 13 March 2001 through 16 March 2001

ER -

Slicing tree is a complete floorplan representation

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this