Algorithm for hierarchical floorplan design

Martin D F Wong, Khe Sing The

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A floorplan design algorithm is presented which is based on the following: (1) a new representation of order-5 hierarchical floorplan by normalized 2-5 Polish expressions; (2) a novel neighborhood structure defined by a set of four moves that bring a solution to its neighboring solutions; (3) an efficient floorplan area optimization algorithm for general hierarchical floorplans that makes the cost function evaluations possible; and (4) the search technique of simulated annealing. The algorithm generates nonslicing floorplans. It is a natural but nontrivial extension of the algorithm of D. F. Wong and C. L. Liu (Proc. 23rd ACM/IEEE Design Automation Conf., pp. 101-107, 1986). The present algorithm is compared with Wong and Liu's, and improvement was obtained in the test samples.

Original languageEnglish (US)
Title of host publicationIEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap
Editors Anon
PublisherPubl by IEEE
Number of pages4
ISBN (Print)0818659866
StatePublished - 1989
Externally publishedYes
EventIEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers - Santa Clara, CA, USA
Duration: Nov 5 1989Nov 9 1989


OtherIEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers
CitySanta Clara, CA, USA

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Algorithm for hierarchical floorplan design'. Together they form a unique fingerprint.

Cite this