Skip to main content
SpringerLink
Log in

Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes in Arbitrary Commutations. I. Internodal Commutation. Multirings

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

Abstract

Necessary and sufficient conditions for implementing arbitrary commutations without blocking in multiring commutators are formulated. Multiring commutators are shown to be tolerant to single faults in arbitrary commutations. The maximal speed and minimal complexity of multiring commutators are computed.

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. Allenov, A.V. and Podlazov, V.S., Throughput of Ring-Channels. II. Ring Commutators, Avtom. Telemekh., 1996, no. 4, pp. 162-172.

    Google Scholar 

  2. Podlazov, V.S., Conictless Static Decentralized Routing for Ring Commutators and Hypercubes, Avtom. Telemekh., 1999, no. 4, pp. 79-89.

    Google Scholar 

  3. Podlazov, V.S., Nonblocking Ring Commutators: Redundancy and Speed, Avtom. Telemekh., 1999, no. 10, pp. 153-163.

    Google Scholar 

Download references

Authors
  1. V. S. Podlazov
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Podlazov, V.S. Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes in Arbitrary Commutations. I. Internodal Commutation. Multirings. Automation and Remote Control 62, 1331–1338 (2001). https://doi.org/10.1023/A:1010213930533

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010213930533

Keywords

Search

Navigation