DocumentCode
2510591
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
fYear
1988
fDate
7-9 June 1988
Firstpage
2197
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location
Espoo, Finland
Type
conf
DOI
10.1109/ISCAS.1988.15380
Filename
15380
Link To Document