Table of Contents
ISRN Optics
Volume 2012, Article ID 218541, 4 pages
Research Article

Embedding N × N Crossbar Switches into ILLIAC(N, N − 1) Torus Networks for Optical Interconnection Networks

Graduate School of Electrical and Electronic Engineering, Akita University, 1-1 Tegata Gakuen, Akita 010-8502, Japan

Received 27 September 2012; Accepted 24 October 2012

Academic Editors: M. D. Hoogerland and G. Montemezzani

Copyright © 2012 P. Selin and H. Obara. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


A focus of research for crossbar switches has been to reduce the number of switch elements, each of which not only occupies a relatively large area but also costs a lot when implemented with optical devices. We point out that conventional crossbar switches, where is the switch size, actually function as switches and thus have redundant switch elements to be removed. We show that ILLIAC torus networks, which have a less number of switching elements than crossbar switches of an identical switch size, are equivalent to true crossbar switches. We describe in detail how the crossbar switches can be embedded into the equivalent torus networks. We also discuss switch control complexity of the equivalent torus networks and show that it can be reduced to (1).