Title :
New channel routing algorithm for bit-slice applications
Author :
Nagara, S. ; Smith, S.G. ; Denyer, P.B. ; Keightley, M.
Author_Institution :
University of Edinburgh, Department of Electrical Engineering, Edinburgh, UK
Abstract :
A new algorithm for channel routing is presented which addresses the special problems of bit-slice architectural assembly, namely the broadcasting and cascading of signals through layout slices. This is achieved by end-on abutment of channels. The method, used in the bit-slice assembler Slicesyn, is based on a heuristic approach using graph theory.
Keywords :
VLSI; bit-slice computers; circuit layout CAD; graph theory; integrated circuit technology; logic CAD; network topology; CAD; IC design; Slicesyn; VLSI layout; bit-slice architectural assembly; bit-slice assembler; channel routing algorithm; end-on abutment; graph theory; heuristic approach; layout slices;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19870959
