loading...
Mixed Preservation of Conditionally Nonblocking Switches under 2-stage Interconnection
Taipei, Taiwan December 04-December 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.80Seventh International Conference on P ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Xuesong Jonathan Tan, The Chinese University of Hong Kong, Hong Kong
Shuo-Yen Robert Li, The Chinese University of Hong Kong, Hong Kong
The 2-stage interconnection network is conceivably the most compact design for interconnecting small switches into a large switch. When a certain class of switches is preserved under 2-stage interconnection, recursive application of 2-stage interconnection then builds indefinitely large switches in this class from atomic ones. The present paper studies switches that are not preserved under 2-stage interconnection but are yet constructible from atomic elements through recursive 2-stage interconnection. The principle is "mixed preservation" based on the following two properties: First, the 2-stage interconnection network constructs a class-A switch when switches at nodes on one stage belong to class A and switches at nodes on the other stage belong to class B; second, class-B switches are preserved under 2-stage interconnection. A class of conditionally nonblocking switches for such mixed preservation are identified, which are useful in the recursive construction of distribution networks.
Citation:
Xuesong Jonathan Tan, Shuo-Yen Robert Li, "Mixed Preservation of Conditionally Nonblocking Switches under 2-stage Interconnection," pdcat, pp.17-22, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.