Skip to main content
SpringerLink
Log in

Generalized crossed rings—multirings with a decreased degree of node

  • Technical Diagnostics
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Distributed switches with the structure of generalized pary multirings are considered. They are used for constructing pary crossed rings that have a half-degree of node with a small increase in diameter. A crossed ring with diameter 3 is constructed, and the conditions of its nonblockability in channel switching are studied.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Grammatikakis, M.D., Hsu D.F., Kraetzl, M., and Sibeyn, J.F., Packet Routing in Fixed-Connection Networks: A Survey, J. Parallel Distrib. Comput., 1998, vol. 45, no. 2, pp. 77–132.

    Article  Google Scholar 

  2. Allenov, A.V. and Podlazov, V.S., Throughput of the Set of Ring Channels II. Ring Switches, Avtom. Telemekh., 1996, no. 4, pp. 162–172.

  3. Podlazov, V.S., Conflict-free Static Decentralized Routing for Ring Switches and Hypercubes, Avtom. Telemekh., 1999, no. 4, pp. 79–89.

  4. Podlazov, V.S., Nonblocking Ring Switches: Reservation and Performance, Avtom. Telemekh., 1999, no. 10, pp. 153–163.

  5. Podlazov, V.S., Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes in Arbitrary Commutations. I. Internodal Commutation. Multirings, Avtom. Telemekh., 2001, no. 8, pp. 118–126.

  6. Podlazov, V.S., Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes for Arbitrary Commutations. II. Generalized Hypercubes. Intranode Commutation, Avtom. Telemekh., 2001, no. 9, pp. 114–124.

  7. Podlazov, V.S., Nonblockability of Arbitrary Permutations on the Switch Structured as Multidimensional Grid, Avtom. Telemekh., 2002, no. 8, pp. 178–188.

  8. Podlazov, V.S., Arbitrary Group Permutations on Hypercube and Nonblockability of Cube-connected Cycles, Avtom. Telemekh., no. 9, pp. 153–163.

  9. Podlazov, V.S., Nonblockability in Multirings at Serial Transmission of Data Blocks, Avtom. Telemekh., 2002, no. 6, pp. 120–130.

  10. Efe, K., A Variation on the Hypercube with Lower Diameter, IEEE Trans. Comput., 1991, vol. 40, no. 11, pp. 1312–1316.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Podlazov, V.S., Crossed Rings-Small-diameter Multiring Switches and Their 1-1-Rearrangeability, Avtom. Telemekh., 2004, no. 4, pp. 153–166.

  13. Gu, Q.P. and Tamaki, H., Routing a Permutation in Hypercube by Two Sets of Edge-disjoint Paths, J. Parallel Distrib. Comput., 1997, vol. 44, no. 2, pp. 147–152.

    Article  Google Scholar 

  14. Millich, S., George, A., and Oral, S., A Comparative Throughput Analysis of Scalable Coherent Interface and Myrinet, Proc. 27th IEEE Conf. Local Comput. Networks (LCN) via the High-Speed Local Networks (HSLN), Tampa, 2002 (http://www.hcs.ufl.edu/pubs/HSLNpaper2.pdf).

  15. AViiON AV25000 ccNUMA Server (www.dg.com/aviion/html/av_25000_enterprise_server.html).

  16. Kuz’minski, M., Multicore AMD Processors, Otkr. Sist., 2005, no. 10, pp. 16–23 (http://www.osp.ru/os/2005/10/016.htm).

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    V. S. Podlazov

Authors
  1. V. S. Podlazov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © V.S. Podlazov, 2007, published in Avtomatika i Telemekhanika, 2007, No. 1, pp. 175–186.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Podlazov, V.S. Generalized crossed rings—multirings with a decreased degree of node. Autom Remote Control 68, 160–170 (2007). https://doi.org/10.1134/S0005117907010158

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117907010158

PACS numbers

Search

Navigation