Title :
Embedding interconnection nets in square lattices
Author :
De Wilde, Ph ; Van der Meulen, E.C.
Author_Institution :
Dept. of Math., Katholieke Univ., Leuven, Belgium
Abstract :
The authors model an interconnection net for a circuit by a random graph. This makes it possible to calculate the distribution of the interconnection lengths when the net is embedded in a two-dimensional square lattice. The embedding is optimal in the sense that the cliques of the net are placed together. The square lattice is used as a model of a gate array.<>
Keywords :
circuit layout CAD; logic arrays; cliques; gate array; interconnection lengths distribution; interconnection nets embedding; random graph model; square lattices; two-dimensional square lattice; Integrated circuit interconnections; Lattices; Mathematics; Random variables; Wires; Wiring;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15380
