Abstract
Consideration was given to the direct switches structured as oriented multirings with a diameter half that of the existing multirings, conditions for their nonblockability at the channel switching on arbitrary permutations, and transformations of oriented crossed rings into nonoriented crossed cubes.
Similar content being viewed by others
REFERENCES
Ni, L.M. and McKinley, P.K., A Survey of Wormhole Routing Techniques in Direct Networks, IEEE Comput., 1993, vol. 26, no. 2, pp. 62–73.
Tzeng, N. and Wei, S., Enhanced Hypercubes, IEEE Trans. Comput., 1991, vol. 40, no. 3, pp. 284–294.
Efe, K., A Variation on the Hypercube with Lower Diameter, IEEE Trans. Comput., 1991, vol. 40, no. 11, pp. 1312–1316.
Chang, C.P., Sung, T.Y., and Hsu, L.H., Edge Congestion and Topological Properties of Crossed Cubes, IEEE Trans. Parallel Distrib. Syst., 2000, vol. 11, no. 1, pp. 64–80.
Lubiw, A., Counterexample to a Conjecture of Szymanski on Hypercube Routing, Inf. Proc. Lett., 1990, vol. 35(2), pp. 57–61.
Gu, Q.P. and Tamaki, H., Routing a Permutation in Hypercube by Two Sets of Edge-disjoint Paths, J. Parallel Distributed Comput., 1997, vol. 44, no. 2, pp. 147–152.
Podlazov, V.S., p-p-rearrangeability and Fault-tolerance of the Doubled p-ary Multirings and Generalized Hypercubes, Avtom. Telemekh., 2002, no. 7, pp. 138–148.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Podlazov, V.S. Crossed Rings—Small-diameter Multiring Switches and Their 1-1-Rearrangeability. Automation and Remote Control 65, 642–653 (2004). https://doi.org/10.1023/B:AURC.0000023541.90776.fb
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000023541.90776.fb