Floorplan design of VLSI circuits

D. F. Wong, C. L. Liu

Research output: Contribution to journalJournal articlepeer-review

46 Citations (Scopus)

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
Pages (from-to)263-291
Number of pages29
JournalAlgorithmica
Volume4
Issue number1-4
DOIs
Publication statusPublished - Jun 1989

Scopus Subject Areas

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

User-Defined Keywords

  • Floorplan design
  • Simulated annealing
  • VLSI circuit layout

Fingerprint

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

Cite this