The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—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.</p>
Clos networks, graph coloring, permutation matrix, rearrangeable, routing algorithm.
F.k. Hwang, "A Modification to a Decomposition Algorithm of Gordon and Srikanthan", IEEE Transactions on Computers, vol. 46, no. , pp. 958-960, August 1997, doi:10.1109/12.609284
88 ms
(Ver 3.3 (11022016))