loading...
Theory on Switch Preservation under 2-stage Interconnection
Dalian, China December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.239Sixth International Conference on Par ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shuo-Yen Robert Li, Chinese University of Hong Kong
Xuesong Tan, Chinese University of Hong Kong
The most compact pattern for interconnecting small switches into a large switch is conceivably the 2-stage interconnection network. A certain version of a 2-stage interconnection network is said to preserve switches with a certain attribute when the network constructs such a switch from smaller ones at nodes. Recursive application of this version of 2-stage interconnection then leads to the construction of indefinitely large switches with the same attribute. The present paper studies a few new classes of switches that are preserved under 2-stage interconnection and also identifies their applications. Different switch preservation theorems presented in the paper offer the advantages of both the algorithmic flexibility and the theoretic insight.
Citation:
Shuo-Yen Robert Li, Xuesong Tan, "Theory on Switch Preservation under 2-stage Interconnection," pdcat, pp.26-30, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.