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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Sechen and A. Sangiovanni-Vincentelli, “The Timber Wolf Placement and Routing Package, (1984).
C. Sechen and A. Sangiovanni-Vincentelli, “The Timber Wolf Placement and Routing Package,” (1985).
C. Sechen and A. Sangiovanni-Vincentelli, “TimberWolf3.2: A New Standard Cell Placement and Global Routing Package,” (1986).
C. Sechen and K. W. Lee, “An Improved Simulated Annealing Algorithm for Row-Based Placement,” (1987).
C. Sechen, D. Braun, and A. Sangiovanni-Vincentelli, “ThunderBird: A Complete Standard Cell Layout Package,” (1988).
S. Selby, ed., “CRC Sundard Mathematical Tables,” (1973).
D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, “Convergence and Finite-Time Behavior of Simulated Annealing,” (1985).
E. Lawler, “Combinatorial Optimization: Networks and Matroids,” (1976).
J. Reed, A. Sangiovanni-Vincentelli, and A. Santamauro, “A New Symbolic Channel Router: YACR2,” (1985).
C. K. Cheng and E. Kuh, “Module Placement Based on Resistive Network Optimization,” (1984).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Sechen, C. (1988). Macro/Custom Cell Chip-Planning, Placement, and Global Routing. In: VLSI Placement and Global Routing Using Simulated Annealing. The Kluwer International Series in Engineering and Computer Science, vol 54. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1697-8_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1697-8_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8957-9
Online ISBN: 978-1-4613-1697-8
eBook Packages: Springer Book Archive