Title :
Three-Layer Channel Routing
Author :
Chen, Yun Kang ; Liu, Mei Lun
Author_Institution :
Department of Electrical Engineering and Computer Science and the Electronics Research Laboratory, University of California, Berkeley, CA, USA
fDate :
4/1/1984 12:00:00 AM
Abstract :
With the advent of VLSI technology, multiple-layer routing becomes feasible. Two special types of three-layer channel routing, VHV and HVH, are introduced in this paper. The merging algorithm and the left edge algorithm used in two-layer routing can be extended to three layers. Attempts are made to compare the lower bounds of channel width of three types of routing--two-layer, VHV, and HVH. The algorithms were coded in PASCAL and implemented on VAX 11/780 computer. The computational results are satisfactory, since all the results lead to a further reduction in routing area.
Keywords :
Computer science; Laboratories; Large scale integration; Merging; Nonhomogeneous media; Routing; Silicon; Very large scale integration;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.1984.1270070
