Log2 (N,m,p) Strictly Nonblocking Networks

IEEE Transactions on Communications

Volumn 39, Issue 10, 1991, Pages 1502-1510

  Shyy, Dong Jye ^a   Lea, Chin Tau ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - FAULT TOLERANT CAPABILITY; MATHEMATICAL TECHNIQUES - GRAPH THEORY; REDUNDANCY; SWITCHING THEORY; TELECOMMUNICATION - TRAFFIC;

CANTOR NETWORKS; PHOTONIC SWITCHING; SELF-ROUTING CAPABILITY; STRICTLY NONBLOCKING SWITCHING;

SWITCHING SYSTEMS;

EID: 0026243928     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.103045     Document Type: Article

References (10)

1. C.-T. Lea, “Multi-Log 2 N networks and their applications in high speed electronic and photonic switching systems,” IEEE Trans. Commun., to be published.
2. V. E. Benes, Mathematical Theory of Connecting Networks and Telephone Traffic. New York: Academic, 1965.
3. C. L. Wu and T. Y. Feng, “On a class of multistage interconnection networks,” IEEE Trans. Comput., vol. 29, pp. 694–702, 1980.
4. L. R. Goke and G.J. Lipovski, “Banyan networks for partitioning multiprocessing systems,” in Proc. First Annu. Comput. Architect., 1973, pp. 21–28.
5. H. S. Stone, “Parallel processing with perfect shuffle,” IEEE Trans. Comput., vol. 29, Feb. 1971.
6. C.-T. Lea, “Bipartite graph design principle for photonic switching systems,” IEEE Trans. Commun., to be published.
7. C.-T. Lea and D.-J. Shyy, “Tradeoff of horizontal decomposition versus vertical stacking in rearrangeable nonblocking networks,” in Proc. IEEE GLOBECOM, 1989, pp. 1187–1191.
8. K. Padmanabhan and D. H. Lawrie, “Fault-tolerance schemes in shuffle-exchange type interconnection networks,” in Proc. Int. Conf. Parallel Processing, 1983, pp. 71–75.
9. G. B. Adams III, and H. J. Siegel, “A survey of fault-tolerant multistage networks and comparison to the extra stage Cube,” in Proc. Seventeenth Annu. Hawaii Int. Conf. Syst. Sci., 1984, pp. 268–277.
10. D. Cantor, “On nonblocking switching networks,” Networks, vol. 1, 1971.