Efficient floorplan area optimization

D. F. Wong, Prasad S. Sakhamuri

Research output: Contribution to journalConference articlepeer-review


A floorplan area optimization algorithm for general hierarchical floorplans is presented. The algorithm combines the curve-adding technique used in the case of slicing floorplans and a novel technique that is used to compute shape curves by iterative modification of the shape and dimensions of individual modules. Also presented is an optimal points selection algorithm using the technique of dynamic programming to further enhance the process of shape curves construction. Experimental results are given.

Original languageEnglish (US)
Pages (from-to)586-589
Number of pages4
JournalProceedings - Design Automation Conference
StatePublished - 1989
Externally publishedYes
Event26th ACM/IEEE Design Automation Conference - Las Vegas, NV, USA
Duration: Jun 25 1989Jun 29 1989

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this