VLSI Floorplanning / Placement
This applet illustrates the problem formulation for
VLSI Floorplanning, in which interconnected modules of
different sizes and shapes are assigned to positions on a layout
surface to form a placement.
Connections are specified as nets between
terminals on different modules.
The applet displays modules as yellow rectanges; terminals are marked by small black rectangles. Connections between modules are displayed using red lines. This display of nets is sometimes known as a "rat's nest" diagram. Cost estimates are shown above the placement display. Note that congestion estimates are not included (yet).
The applet allows the user to manipulate a floorplan placement using the mouse - just click on a module and drag it. Modules can also be transformed in the following ways:
For more information about Placement, see a VLSI CAD textbook such as M. Sarrafzadeh and C. K. Wong, An Introduction to VLSI Design, McGraw-Hill, 1996.