Skip to main content
SpringerLink
Log in

Nonlockability in Multirings and Hypercubes at Serial Transmission of Data Blocks

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

Abstract

For the multiring and hypercube, a method of conflictless realization of an arbitrary permutation of “large” data items that can be divided into many “smaller” data blocks was considered, and its high efficiency was demonstrated.

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. Veselovskii, G.G., Karavai, M.F., and Kuznechik, S.M., Switching Networks in the Multiprocessor Common-Control Computer Systems, Avtom. Telemekh., 1989, no. 2, pp. 3–29.

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

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

  4. Lai, W.K., Performing Permutations on Interconnection Networks by Regularly Changing Switch States, IEEE Trans. Parallel Distributed Syst., Aug. 2000, vol. 11, no. 8, pp. 829–837.

    Google Scholar 

  5. Veselovskii, G.G. and Kupriyanova, M.V., Analysis of Some Combinatory Characteristics of the Binary Hypercube, Avtom. Telemekh., 1997, no. 8, pp. 178–187.

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

  7. Podlazov, V.S., Conictless Static Decentralized Routing for the Ring Switches and Hypercubes, Avtom. Telemekh., 1999, no. 4, pp. 79–89.

  8. Podlazov, V.S., Nonblocked Ring Switches: Redundancy and Rate, Avtom. Telemekh., 1999, no. 10, pp. 153–163.

  9. AlMohammad, B.F.A. and Bose, B., Fault-Tolerant Communication Algorithms in Toroidal Networks, IEEE Trans. Parallel Distrib. Syst., 1999, vol. 10, no. 10, pp. 976–983.

    Google Scholar 

  10. Johnson, S.L. and Ho, C., Optimum Broadcasting and Personalized Communication in Hypercubes, IEEE Trans. Comput., 1989, vol. 38, no. 9, pp. 1249–1268.

    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

Rights and permissions

Reprints and permissions

About this article

Cite this article

Podlazov, V.S. Nonlockability in Multirings and Hypercubes at Serial Transmission of Data Blocks. Automation and Remote Control 63, 981–990 (2002). https://doi.org/10.1023/A:1016177924700

Download citation

  • Issue Date:

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

Keywords

Search

Navigation