This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Modification to a Decomposition Algorithm of Gordon and Srikanthan
August 1997 (vol. 46 no. 8)
pp. 958-960

Abstract—Recently, Gordon and Srikanthan gave a new approach to route a rearrangeable three-stage Clos network. However, their algorithm was suspected to be incomplete by Chiu and Siu, and by Lee and Carpinelli. We show that a modification of their algorithm assures a correct routing.

[1] C. Cardot, "Comments on Decomposition of Permutation Networks," IEEE Trans. Comm., vol. 34, p. 395, Apr. 1985.
[2] Y.K. Chiu and W.C. Siu, "Comment: Novel Algorithm for Clos-Type Networks," (Reply by J. Gordon and S. Srikanthan), Electronic Letters, vol. 27, pp. 524-526, Mar. 1991.
[3] J. Gordon and S. Srikanthan, "Novel Algorithm for Clos-Type Networks," Electronic Letters, vol. 26, pp. 1,772-1,774, Oct. 1990.
[4] F.K. Hwang, "Control Algorithms for Rearrangeable Clos Networks," IEEE Trans. Comm., vol. 31, pp. 952-954, Aug. 1983.
[5] A. Jajszczyk, "A Simple Algorithm for the Control of Rearrangeable Switching Networks," IEEE Trans. Comm., vol. 33, pp. 169-171, Feb. 1985.
[6] M. Kubale, "Comments on Decomposition of Permutation Networks," IEEE Trans. Computers, vol. 31, no. 3, p. 265, Mar. 1982.
[7] H.Y. Lee, "Algorithms in Fault-Tolerant Clos Networks," dissertation, New Jersey Inst. of Tech nology, Oct. 1994.
[8] H.Y. Lee and J.D. Carpinelli, "Routing Algorithms in Fault Tolerant Clos Networks," Proc. Conf. Information Science and Systems,Princeton, Mar. 1994.
[9] H.R. Ramanujam, "Decomposition of Permutation Networks," IEEE Trans. Computers, vol. 22, no. 7, pp. 639-643, July 1973.

Index Terms:
Clos networks, graph coloring, permutation matrix, rearrangeable, routing algorithm.
Citation:
F.k. Hwang, "A Modification to a Decomposition Algorithm of Gordon and Srikanthan," IEEE Transactions on Computers, vol. 46, no. 8, pp. 958-960, Aug. 1997, doi:10.1109/12.609284
Usage of this product signifies your acceptance of the Terms of Use.