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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers
About this chapter
Cite this chapter
Wong, D.F., Leong, H.W., Liu, C.L. (1988). Permutation Channel Routing. In: Simulated Annealing for VLSI Design. The Kluwer International Series in Engineering and Computer Science, vol 42. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1677-0_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1677-0_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8947-0
Online ISBN: 978-1-4613-1677-0
eBook Packages: Springer Book Archive