Slicing floorplans with pre-placed modules

F. Y. Young; D. F. Wong

Slicing floorplans with pre-placed modules

Research output: Contribution to journal › Conference article › peer-review

Abstract

Existing floorplanners that use slicing floorplans are efficient in runtime and yet can pack modules tightly. However, none of them can handle pre-placed modules. In this paper, we extend a well-known slicing floorplanner to handle pre-placed modules. Our main contribution is a novel shape curve computation procedure which can take the positions of the pre-placed modules into consideration. The shape curve computation procedure is used repeatedly during the floorplanning process to fully exploit the shape flexibility of the modules to give a tight packing. Experimental results show that the extended floorplanner performs very well.

Original language	English (US)
Pages (from-to)	252-258
Number of pages	7
Journal	IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers
State	Published - Dec 1 1998
Externally published	Yes
Event	Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design, ICCAD - San Jose, CA, USA Duration: Nov 8 1998 → Nov 12 1998

ASJC Scopus subject areas

Software
Computer Science Applications
Computer Graphics and Computer-Aided Design

Access to Document

Cite this

@article{1db70f68a1f648c2baf26bb85167eba8,

title = "Slicing floorplans with pre-placed modules",

abstract = "Existing floorplanners that use slicing floorplans are efficient in runtime and yet can pack modules tightly. However, none of them can handle pre-placed modules. In this paper, we extend a well-known slicing floorplanner to handle pre-placed modules. Our main contribution is a novel shape curve computation procedure which can take the positions of the pre-placed modules into consideration. The shape curve computation procedure is used repeatedly during the floorplanning process to fully exploit the shape flexibility of the modules to give a tight packing. Experimental results show that the extended floorplanner performs very well.",

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

year = "1998",

month = dec,

day = "1",

language = "English (US)",

pages = "252--258",

journal = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers",

issn = "1092-3152",

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

note = "Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design, ICCAD ; Conference date: 08-11-1998 Through 12-11-1998",

}

TY - JOUR

T1 - Slicing floorplans with pre-placed modules

AU - Young, F. Y.

AU - Wong, D. F.

PY - 1998/12/1

Y1 - 1998/12/1

N2 - Existing floorplanners that use slicing floorplans are efficient in runtime and yet can pack modules tightly. However, none of them can handle pre-placed modules. In this paper, we extend a well-known slicing floorplanner to handle pre-placed modules. Our main contribution is a novel shape curve computation procedure which can take the positions of the pre-placed modules into consideration. The shape curve computation procedure is used repeatedly during the floorplanning process to fully exploit the shape flexibility of the modules to give a tight packing. Experimental results show that the extended floorplanner performs very well.

AB - Existing floorplanners that use slicing floorplans are efficient in runtime and yet can pack modules tightly. However, none of them can handle pre-placed modules. In this paper, we extend a well-known slicing floorplanner to handle pre-placed modules. Our main contribution is a novel shape curve computation procedure which can take the positions of the pre-placed modules into consideration. The shape curve computation procedure is used repeatedly during the floorplanning process to fully exploit the shape flexibility of the modules to give a tight packing. Experimental results show that the extended floorplanner performs very well.

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

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

M3 - Conference article

AN - SCOPUS:0032320583

SP - 252

EP - 258

JO - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers

JF - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers

SN - 1092-3152

T2 - Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design, ICCAD

Y2 - 8 November 1998 through 12 November 1998

ER -