Advertisement

Permutation Channel Routing

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

Abstract

Most of the channel routing algorithms in the literature [Deut76, YoKu82, RiFi82, BuPe83, ReSS85] including the simulated annealing channel routers studied in Chapter 4 assume a model in which the pins on the two sides of the channel are fixed (both physically and logically.) Other models that reflect less stringent physical constraints have also been studied. In [GoCW83], it was assumed that only the relative ordering of the pins is fixed. The pins are allowed to “shift” horizontally. This model captures the possibility of expanding or contracting the dimensions of a cell. In [LeLi83] and [Leon86a], the discretionary channel routing problem in which only some of the pins in a given net need to be interconnected was studied. This model captures the possibility of having physically equivalent pins or duplicated pins in a cell. As expected, such flexibilities lead to better routing results, namely, fewer tracks are required for interconnection.

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