Algorithm for hierarchical floorplan design

Martin D F Wong, Khe Sing The

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

Abstract

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
Pages484-487
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

Other

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

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Wong, M. D. F., & The, K. S. (1989). Algorithm for hierarchical floorplan design. In Anon (Ed.), IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap (pp. 484-487). Publ by IEEE.