Title :
A channel router for single layer customization technology
Author :
Sun, Y. ; Dong, S.-k. ; Sato, S. ; Liu, C.L.
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
The authors propose an algorithm for solving the channel routing problem that arises in QCL (quickly customized logic) technology. Routing in the upper and lower regions of the channel is handled by the algorithms UPPER and LOWER, respectively. All patterns are systematically examined one by one until a routing solution is found. Little computational time is used in determining the routability of each pattern. Consequently, the total running time is reasonable even when a large number of patterns are to be examined. Experimental results are given.<>
Keywords :
circuit layout CAD; logic CAD; QCL; VLSI; channel router; logic CAD; quickly customized logic; routability; routing solution; single layer customization technology; Application specific integrated circuits; Computer science; Integrated circuit technology; Joining processes; Laboratories; Logic circuits; Quantum cascade lasers; Region 1; Routing; Wire;
Conference_Titel :
Computer-Aided Design, 1991. ICCAD-91. Digest of Technical Papers., 1991 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2157-5
DOI :
10.1109/ICCAD.1991.185297
