The Community for Technology Leaders
Green Image
ABSTRACT
<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>
INDEX TERMS
Clos networks, graph coloring, permutation matrix, rearrangeable, routing algorithm.
CITATION

F. Hwang, "A Modification to a Decomposition Algorithm of Gordon and Srikanthan," in IEEE Transactions on Computers, vol. 46, no. , pp. 958-960, 1997.
doi:10.1109/12.609284
86 ms
(Ver 3.3 (11022016))