Optimal Floorplan Area Optimization

Ting Chi Wang, D. F. Wong

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we present an optimal algorithm for the floorplan area optimization problem. Our algorithm is based on an extension of the technique in [5]. Experimental results indicate that our algorithm is efficient and capable of successfully handling large floorplans. We compare our algorithm with the branch-and-bound optimal algorithm in [7]. The running time of our algorithm is substantially less than that of [7]. For several examples where the algorithm in [7] ran for days and did not terminate, our algorithm produced optimal solutions in a few seconds.

Original languageEnglish (US)
Pages (from-to)992-1002
Number of pages11
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume11
Issue number8
DOIs
StatePublished - Aug 1992
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this