Skip to main content
SpringerLink
Log in

Conflict-Free Self-Routing for a Three-Dimensional Complete Multiring

  • Control Sciences
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

The system-area network is proposed in the form of a non-blocking three-dimensional complete multiring. The structure of a multiring is developed and the algorithm is suggested of a conflict-free laying out direct paths between its nodes by means of dynamic local self-routing in them.

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. Karavay, M.F. and Podlazov, V.S., An Invariant Extension Method for System Area Networks of Multi-core Computational Systems. An Ideal System Network, Autom. Remote Control, 2010, vol. 71, no. 12, pp. 2644–2654.

    Article  MathSciNet  MATH  Google Scholar 

  2. Karavai, M.F. and Podlazov, V.S., Distributed Full Switch as an Ideal System Network for Multiprocessor Systems, Autom. Remote Control, 2013, vol. 74, no. 4, pp. 710–724.

    Article  Google Scholar 

  3. Podlazov, V.S., Conflict-Free Self-Routing for Three-Dimensional Generalized Hypercube, Probl. Upravlen., 2018, no. 3, pp. 26–32.

  4. Bhuyan, L.N. and Agrawal, D.P., Generalized Hypercube and Hyperbus Structures for a Computer Network, IEEE Trans. Comput., 1984, vol. C-33, no. 4, pp. 323–333.

    Article  MATH  Google Scholar 

  5. Alverson, R., Roweth, D., Kaplan, L., and Roweth, D., Cray® XC™ Series Network. www.cray.com/sites/default/files/resources/CrayXCNetwork.pdf (Accessed October 2, 2017).

    Google Scholar 

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

Corresponding author

Correspondence to V. S. Podlazov.

Additional information

Russian Text © The Author(s), 2015, published in Problemy Upravleniya, 2018, No. 4, pp. 54–60.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Podlazov, V.S. Conflict-Free Self-Routing for a Three-Dimensional Complete Multiring. Autom Remote Control 80, 936–945 (2019). https://doi.org/10.1134/S0005117919050114

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation