Floorplan Design for Rectangular and L-Shaped Modules

D. F. Wong*, C. L. Liu

*Corresponding author for this work

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

16 Citations (Scopus)

Abstract

An algorithm to produce floorplans for rectangular and L-shaped modules is presented. It uses Polish expressions to represent floorplans and the method of simulated annealing to search for an optimal floorplan. In the case in which all the modules are rectangular, the algorithm will, in general, be able to produce nonslicing floorplans. The algorithm has been implemented in Pascal on a PYRAMID computer. The results on several test problems are compared with those obtained by a floorplan design algorithm previously proposed by the authors.

Original languageEnglish
Title of host publicationIEEE International Conference on Computer-Aided Design, ICCAD-87. Digest of Technical Papers
PublisherIEEE
Pages520-523
Number of pages4
ISBN (Print)0818608145
Publication statusPublished - Nov 1987
EventIEEE International Conference on Computer-Aided Design, ICCAD 1987 - Santa Clara, United States
Duration: 9 Nov 198712 Nov 1987

Publication series

NameIEEE International Conference on Computer-Aided Design. Digest of Technical Papers

Conference

ConferenceIEEE International Conference on Computer-Aided Design, ICCAD 1987
Country/TerritoryUnited States
CitySanta Clara
Period9/11/8712/11/87

Scopus Subject Areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Floorplan Design for Rectangular and L-Shaped Modules'. Together they form a unique fingerprint.

Cite this