© The Institution of Engineering and Technology
The upper bound on the minimum number of switching cells in crossbar switches was investigated. It was determined that the bound is given by N(N−1), where N is the switch size. Crossbar switches were embedded into ILLIAC(N, N−1) torus networks with cell counts given by the above formula and a simple routing control algorithm for the switches is introduced.
References
-
-
1)
-
W. Kabacinski
.
(2005)
Nonblocking electrical and photonic switching fabrics.
-
2)
-
J. Fang ,
J. Hsiao ,
C. Tang
.
Embedding meshes and TORUS networks onto degree-four chordal rings.
IEE Proc., Comput. Digit. Tech.
,
2 ,
73 -
80
-
3)
-
I. Sawaki ,
T. Shimoe ,
H. Nakamoto ,
T. Iwama ,
T. Yamane ,
H. Nakajima
.
Rectangularly configured 4×4 Ti:LiNbO3 matrix switch with low drive voltage.
IEEE J. Sel. Areas Commun.
,
7 ,
1267 -
1272
-
4)
-
J. Deng ,
Y. Huang
.
A new network structure: cyclic crossbar network.
Proc. SPIE
,
222 -
232
-
5)
-
C.J. Smyth
.
Nonblocking photonic switch networks.
IEEE J. Sel. Areas Commun.
,
7 ,
1052 -
1062
-
6)
-
W.H. Kautz ,
K.N. Levitt ,
A. Waksman
.
Cellular interconnection arrays.
IEEE Trans. Comput.
,
5 ,
443 -
451
http://iet.metastore.ingenta.com/content/journals/10.1049/el_20083528
Related content
content/journals/10.1049/el_20083528
pub_keyword,iet_inspecKeyword,pub_concept
6
6