A new decomposition algorithm for rearrangeable clos interconnection networks

IEEE Transactions on Communications

Volumn 44, Issue 11, 1996, Pages 1572-1578

  Lee, Hyun Yeop ^a   Hwang, Frank K ^b   Carpinelli, John D ^a  

^a Hynix Semiconductor Inc   (South Korea)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Fault tolerance; Interconnection networks; Multiprocessor systems; Routing algorithm

Indexed keywords

ALGORITHMIC LANGUAGES; FAULT TOLERANT COMPUTER SYSTEMS; MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS;

CLOS INTERCONNECTION NETWORKS; MATRIX DECOMPOSITION; ROUTING ALGORITHMS;

INTERCONNECTION NETWORKS;

EID: 0030291757     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.544474     Document Type: Article

References (12)

1. C. Clos, A study of nonblocking switching networks, Bell Syst. Tech.J., vol. 32, no. 2. pp. 406-424, Mar. 1953.
2. V. I. Neiman, Structure et commande optimales des réseaux de connexion sans blocage, Annales des Telecommun., pp. 232-238, July/Aug. 1969.
3. H. R. Ramanujam, Decomposition of permutation networks, IEEE Trans. Comput., vol. C-22, no. 7, pp. 639-643, July 1973.
4. M. Kubale. Comments on decomposition of permutation networks, vol. C-31, no. 3, p. 265, Mar. 1982.
5. [51 A. Jajszczyk, A simple algorithm for the control of rearrangeable switching networks, IEEE Trans. Commun., vol. COM-33, no. 2, pp. 169-171, Feb. 1985.
6. C. Cardot, Comments on a simple algorithm for the control of rearrangeable switching networks, IEEE Trans. Commun., vol. COM-34, no. 4, p. 395, Apr. 1986.
7. F. K. Hwang, Control algorithms for rearrangeable Clos networks, IEEE Trans. Commun., vol. COM-31, no. 8, pp. 952-954, Aug. 1983.
8. [81 J. Gordon and S. Srikanthan, Novel algorithm for Clos-type networks, Electron. Lett., vol. 26, no. 21, pp. 1772-1774, Oct. 1990.
9. Y. K. Chin and W. C. Sin, Comment: Novel algorithm for Clos-type networks, Electron. Lett, vol. 27, no. 6, pp. 524-526, Mar. 1991. Reply by J. Gordon and S. Srikanthan. p. 526.
10. J. D. Carpinelli and A. Y. Oruc, A nonbacktracking decomposition algorithm for routing on Clos networks, IEEE Trans. Commun., vol. 41, no. 8, pp. 1245-1251, Aug. 1993.
11. H. Nassar and J.D. Carpinelli, Design and performance of a fault tolerant Clos network, in Conf. Inform. Sci. Syst., Johns Hopkins University, Mar. 1995, pp. 810-815.
12. H. Y. Lee and J. D. Carpinelli, ''Routing algorithms in fault tolerant Clos networks, in Conf. Inform. Sci. Syst., Princeton University, NJ, Mar. 1994, pp. 227-231.