Slicing floorplans with pre-placed modules

F. Y. Young, D. F. Wong

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

34 Citations (Scopus)


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 languageEnglish
Title of host publicationICCAD '98
Subtitle of host publicationProceedings of the 1998 IEEE/ACM International Conference on Computer-Aided Design
PublisherAssociation for Computing Machinery (ACM)
Number of pages7
ISBN (Print)9781581130089
Publication statusPublished - 8 Nov 1998
Event1998 IEEE International Conference on Computer-Aided Design, ICCAD 1998 - San Jose, United States
Duration: 8 Nov 199812 Nov 1998 (Conference proceedings)

Publication series

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


Conference1998 IEEE International Conference on Computer-Aided Design, ICCAD 1998
Country/TerritoryUnited States
CitySan Jose
Internet address

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this