How good are slicing floorplans?

F. Y. Young; D.F. Wong

doi:10.1145/267665.267705

How good are slicing floorplans?

F. Y. Young, D.F. Wong

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Chapter › peer-review

13 Citations (Scopus)

Abstract

Given a set of modules with flexibility in shape, we show that there exists a slicing floorplan F such that area(F) ≤ min {(1 + 1/[√r]), 5/4 (1 + α)}A_total, where A_total is the total area of all the modules, A_max is the maximum module area, α = √2A_max/rA_total and r ≥ 2 is the shape flexibility of each module. Our result shows that slicing floorplans can provably pack modules tightly when the modules have flexibility in shape.

Original language	English
Title of host publication	1997 international symposium on Physical design, ISPD '97
Publisher	Association for Computing Machinery (ACM)
Pages	61-73
Number of pages	13
ISBN (Print)	9780897919272
DOIs	https://doi.org/10.1145/267665.267705
Publication status	Published - Apr 1997
Event	1997 International Symposium on Physical Design, ISPD 1997 - Napa Valley, United States Duration: 14 Apr 1997 → 16 Apr 1997 https://dl.acm.org/doi/proceedings/10.1145/267665 (Conference proceedings )

Publication series

Name	Proceedings of 1997 international symposium on Physical design, ISPD '97

Symposium

Symposium	1997 International Symposium on Physical Design, ISPD 1997
Country/Territory	United States
City	Napa Valley
Period	14/04/97 → 16/04/97
Internet address	https://dl.acm.org/doi/proceedings/10.1145/267665 (Conference proceedings )

Scopus Subject Areas

Software
Hardware and Architecture
Electrical and Electronic Engineering

User-Defined Keywords

Circuit placement
Floorplan design
Rectangle packing
Slicing floorplan

Access to Document

10.1145/267665.267705

Cite this

@inbook{b49f67f37eda444789fbc1802946f7b2,

title = "How good are slicing floorplans?",

abstract = "Given a set of modules with flexibility in shape, we show that there exists a slicing floorplan F such that area(F) ≤ min {(1 + 1/[√r]), 5/4 (1 + α)}Atotal, where Atotal is the total area of all the modules, Amax is the maximum module area, α = √2Amax/rAtotal and r ≥ 2 is the shape flexibility of each module. Our result shows that slicing floorplans can provably pack modules tightly when the modules have flexibility in shape.",

keywords = "Circuit placement, Floorplan design, Rectangle packing, Slicing floorplan",

author = "Young, {F. Y.} and D.F. Wong",

note = "Funding Information: This work was partially supported by a grant from the Avant! Corporation. Publisher Copyright: {\textcopyright} 1997 ACM ; 1997 International Symposium on Physical Design, ISPD 1997 ; Conference date: 14-04-1997 Through 16-04-1997",

year = "1997",

month = apr,

doi = "10.1145/267665.267705",

language = "English",

isbn = "9780897919272",

series = "Proceedings of 1997 international symposium on Physical design, ISPD '97",

publisher = "Association for Computing Machinery (ACM)",

pages = "61--73",

booktitle = "1997 international symposium on Physical design, ISPD '97",

address = "United States",

url = "https://dl.acm.org/doi/proceedings/10.1145/267665",

}

Young, FY & Wong, DF 1997, How good are slicing floorplans? in 1997 international symposium on Physical design, ISPD '97. Proceedings of 1997 international symposium on Physical design, ISPD '97, Association for Computing Machinery (ACM), pp. 61-73, 1997 International Symposium on Physical Design, ISPD 1997, Napa Valley, California, United States, 14/04/97. https://doi.org/10.1145/267665.267705