Floorplan design of VLSI circuits

D. F. Wong, C. L. Liu

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we present two algorithms for the floorplan design problem. The algorithms are quite similar in spirit. They both use Polish expressions to represent floorplans and employ the search method of simulated annealing. The first algorithm is for the case where all modules are rectangular, and the second one is for the case where the modules are either rectangular or L-shaped. Our algorithms consider simultaneously the interconnection information as well as the area and shape information for the modules. Experimental results indicate that our algorithms perform well for many test problems.

Original languageEnglish (US)
Pages (from-to)263-291
Number of pages29
JournalAlgorithmica
Volume4
Issue number1
DOIs
StatePublished - Dec 1989
Externally publishedYes

Keywords

  • Floorplan design
  • Simulated annealing
  • VLSI circuit layout

ASJC Scopus subject areas

  • Computer Science(all)
  • Computer Science Applications
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Floorplan design of VLSI circuits'. Together they form a unique fingerprint.

Cite this