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

Function evaluation
Simulated annealing
Cost functions
Automation

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.

Algorithm for hierarchical floorplan design. / Wong, Martin D F; The, Khe Sing.

IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. ed. / Anon. Publ by IEEE, 1989. p. 484-487.

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

Wong, MDF & The, KS 1989, Algorithm for hierarchical floorplan design. in Anon (ed.), IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. Publ by IEEE, pp. 484-487, IEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers, Santa Clara, CA, USA, 11/5/89.
Wong MDF, The KS. Algorithm for hierarchical floorplan design. In Anon, editor, IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. Publ by IEEE. 1989. p. 484-487
Wong, Martin D F ; The, Khe Sing. / Algorithm for hierarchical floorplan design. IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. editor / Anon. Publ by IEEE, 1989. pp. 484-487
@inproceedings{70f46814300448788f79253a02d99a63,
title = "Algorithm for hierarchical floorplan design",
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.",
author = "Wong, {Martin D F} and The, {Khe Sing}",
year = "1989",
language = "English (US)",
isbn = "0818659866",
pages = "484--487",
editor = "Anon",
booktitle = "IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Algorithm for hierarchical floorplan design

AU - Wong, Martin D F

AU - The, Khe Sing

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024914712&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024914712&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024914712

SN - 0818659866

SP - 484

EP - 487

BT - IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap

A2 - Anon, null

PB - Publ by IEEE

ER -