Slicing floorplans with pre-placed modules

F. Y. Young; D. F. Wong

doi:10.1145/288548.288622

Slicing floorplans with pre-placed modules

F. Y. Young
, D. F. Wong

Office of the Provost

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

34 Citations (Scopus)

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
Title of host publication	ICCAD '98
Subtitle of host publication	Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design
Publisher	Association for Computing Machinery (ACM)
Pages	252-258
Number of pages	7
ISBN (Print)	9781581130089
DOIs	https://doi.org/10.1145/288548.288622
Publication status	Published - 8 Nov 1998
Event	1998 IEEE International Conference on Computer-Aided Design, ICCAD 1998 - San Jose, United States Duration: 8 Nov 1998 → 12 Nov 1998 https://dl.acm.org/doi/proceedings/10.1145/288548 (Conference proceedings)

Publication series

Name	IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers
ISSN (Print)	1092-3152
ISSN (Electronic)	1558-2434

Conference

Conference	1998 IEEE International Conference on Computer-Aided Design, ICCAD 1998
Country/Territory	United States
City	San Jose
Period	8/11/98 → 12/11/98
Internet address	https://dl.acm.org/doi/proceedings/10.1145/288548 (Conference proceedings)

Access to Document

10.1145/288548.288622

Cite this

@inproceedings{d20ea048792a4af295d540bfe13f812c,

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

note = "This work was partially supported by the Texas Advanced Research Program under Grant No. 003658288 and by a grant from the Intel Corporation.; 1998 IEEE International Conference on Computer-Aided Design, ICCAD 1998 ; Conference date: 08-11-1998 Through 12-11-1998",

year = "1998",

month = nov,

day = "8",

doi = "10.1145/288548.288622",

language = "English",

isbn = "9781581130089",

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

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

pages = "252--258",

booktitle = "ICCAD '98",

address = "United States",

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

}

Young, FY & Wong, DF 1998, Slicing floorplans with pre-placed modules. in ICCAD '98: Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design. IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, Association for Computing Machinery (ACM), pp. 252-258, 1998 IEEE International Conference on Computer-Aided Design, ICCAD 1998, San Jose, California, United States, 8/11/98. https://doi.org/10.1145/288548.288622

Slicing floorplans with pre-placed modules. / Young, F. Y.; Wong, D. F.
ICCAD '98: Proceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design. Association for Computing Machinery (ACM), 1998. p. 252-258 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers).

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

TY - GEN

T1 - Slicing floorplans with pre-placed modules

AU - Young, F. Y.

AU - Wong, D. F.

N1 - This work was partially supported by the Texas Advanced Research Program under Grant No. 003658288 and by a grant from the Intel Corporation.

PY - 1998/11/8

Y1 - 1998/11/8

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 - https://www.scopus.com/pages/publications/0032320583

U2 - 10.1145/288548.288622

DO - 10.1145/288548.288622

M3 - Conference proceeding

AN - SCOPUS:0032320583

SN - 9781581130089

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

SP - 252

EP - 258

BT - ICCAD '98

PB - Association for Computing Machinery (ACM)

T2 - 1998 IEEE International Conference on Computer-Aided Design, ICCAD 1998

Y2 - 8 November 1998 through 12 November 1998

ER -

Slicing floorplans with pre-placed modules

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this