Placement and Global Routing of Standard Cell Integrated Circuits

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


This chapter presents the algorithms and the implementation of a standard cell placement and global routing package. This package, named TimberWolfSC,1 makes extensive use of the simulated annealing algorithm presented in the previous chapter. The generalized standard cell layout style handled by TimberWolfSC is characterized by horizontal rows of standard cells with pads placed around the periphery of the chip. Furthermore, macro blocks may be present on the chip. An example of such a standard cell layout is shown in Figure 3.1.


Penalty Function Simulated Annealing Algorithm Standard Cell Chip Area Macro Block 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    All references to TimberWolfSC in this chapter and in this book refer to version 3.2. Work on TimberWolfSC has continued; for example, see: C. Sechen and K. W. Lee, “An Improved Simulated Annealing Algorithm for Row-Based Placement,” (1987).Google Scholar
  2. 1.
    S. Kirkpatrick, C. Gelatt, and M. Vecchi, “Optimization by Simulated Annealing,” (1983).Google Scholar
  3. 2.
    C. Sechen and A. Sangiovaimi-Vincentelli, “The TimberWolf Placement and Routing Package,” (1984).Google Scholar
  4. 3.
    C. Sechen and A. Sangiovaimi-Vincentelli, “The TimberWolf Placement and Routing Package,” (1985).Google Scholar
  5. 1.
    D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, “Convergence and Finite-Time Behavior of Simulated Annealing,” (1985).Google Scholar
  6. 1.
    J. Kruskal, “On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem,” (1956).Google Scholar
  7. 1.
    C. Horng and M. Lie, “An Automatic/Interactive Layout Planning System for Arbitrarily-Sized Rectangular Building Blocks,” (1981).Google Scholar
  8. 2.
    M. Lie and C. Horng, “A Bus Router for IC Layout,” (1982).Google Scholar
  9. 1.
    J. Krauskopf, Private Communication, (1986).Google Scholar
  10. 1.
    M. Roberts, Private Communication, (1986).Google Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1988

Authors and Affiliations

  • Carl Sechen
    • 1
  1. 1.Yale UniversityUSA

Personalised recommendations