Macro/Custom Cell Chip-Planning, Placement, and Global Routing

  • Carl Sechen
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 54)

Abstract

This chapter presents the algorithms and the implementation of a new macro/custom cell placement and global routing package. This package, named TimberWolfMC, makes extensive use of the simulated annealing algorithm presented in Chapter 2. TimberWolfMC is applicable to circuits containing cells of any rectilinear shape. Furthermore, the cells may have fixed geometry including pin locations (macro cells) or the cells may have an estimated area with a specified aspect ratio range, and with pins that need to be placed (custom cells). The pins for a custom cell may be specified in several possible ways: (1) a pin may be given a particular fixed location, (2) a pin may be assigned to a particular edge or edges of a cell, (3) a pin may belong to a group of pins which may be assigned to a particular edge or edges of a cell, or (4) a pin may belong to a group of pins which is assigned a particular sequential ordering as well as a particular edge or edges of a cell. The placement of a single pin, a group of pins, or a sequence of pins may be specified as being restricted to either one cell edge, two cell edges, or any of the edges.

Keywords

Resid lOST Estima 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    C. Sechen and A. Sangiovanni-Vincentelli, “The Timber Wolf Placement and Routing Package, (1984).Google Scholar
  2. 2.
    C. Sechen and A. Sangiovanni-Vincentelli, “The Timber Wolf Placement and Routing Package,” (1985).Google Scholar
  3. 3.
    C. Sechen and A. Sangiovanni-Vincentelli, “TimberWolf3.2: A New Standard Cell Placement and Global Routing Package,” (1986).Google Scholar
  4. 4.
    C. Sechen and K. W. Lee, “An Improved Simulated Annealing Algorithm for Row-Based Placement,” (1987).Google Scholar
  5. 5.
    C. Sechen, D. Braun, and A. Sangiovanni-Vincentelli, “ThunderBird: A Complete Standard Cell Layout Package,” (1988).Google Scholar
  6. 1.
    S. Selby, ed., “CRC Sundard Mathematical Tables,” (1973).Google Scholar
  7. 1.
    D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, “Convergence and Finite-Time Behavior of Simulated Annealing,” (1985).Google Scholar
  8. 1.
    E. Lawler, “Combinatorial Optimization: Networks and Matroids,” (1976).MATHGoogle Scholar
  9. 2.
    J. Reed, A. Sangiovanni-Vincentelli, and A. Santamauro, “A New Symbolic Channel Router: YACR2,” (1985).Google Scholar
  10. 1.
    C. K. Cheng and E. Kuh, “Module Placement Based on Resistive Network Optimization,” (1984).Google Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1988

Authors and Affiliations

  • Carl Sechen
    • 1
  1. 1.Yale UniversityUSA

Personalised recommendations