Advertisement

Floorplan Design

  • D. F. Wong
  • H. W. Leong
  • C. L. Liu
Chapter
  • 95 Downloads
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 42)

Abstract

Floorplan design [MaMH82, Otte82, LaDi85, PrCh85, WoWT86, WoLi86, WoLi87a] is the first stage of VLSI circuit layout. It is the problem of allocating spaces to a given set of circuit modules in the plane to minimize a weighted sum of the following two quantities: (1) the area of the bounding rectangle containing all the modules; and (2) an estimation of the total interconnection wire length (or any suitable proximity measure). A given module can be classified as rigid or flexible. A module is said to be rigid if its shape and dimensions are fixed. Pre-designed library macro-cells are examples of rigid modules. In this chapter, we consider both rectangular and L-shaped rigid modules. (A programmable logic array is an example of an L-shaped module.) A module is said to be flexible if its shape and dimensions are not fixed. Such flexibility represents the designer’s freedom to manipulate the modules’ internal structure at the floorplanning stage of design. We assume all flexible modules are rectangular. For each flexible module, we are given its area and limits of its allowed aspect ratio, where aspect ratio equals height divided by width. Floorplan design is a generalization of the classical placement problem in which all modules are rectangular rigid modules.

Keywords

Simulated Annealing Binary Operator Shape Curve Geometric Figure Algebraic Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1988

Authors and Affiliations

  • D. F. Wong
    • 1
  • H. W. Leong
    • 2
  • C. L. Liu
    • 3
  1. 1.University of Texas at AustinUSA
  2. 2.National University of SingaporeSingapore
  3. 3.University of Illinois at Urbana-ChampaignUSA

Personalised recommendations