Skip to main content
SpringerLink
Log in

Fragment Method of Restoring the Operation of Digital Systems with the Structure of a Minimal Quasicomplete Graph with Two Paths between Two Users

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

Abstract

The developed approach to the fragment method of restoring the operation of digital systems (DS) structured as a minimal quasicomplete graph with two paths between two users is to alternately restore individual DS fragments. The analyzed DS fragment consists of a tested user, a switch, and two communication lines between the switch and the testing and tested users. For a single fragment, we construct a typical base program unit which can serve as a reference for the base units for other DS fragments. Based on the results of diagnostics for the components of the fragment, the testing user replaces functions of the faulty component with functions of operational components. The developed approach guarantees to remove the influence of a single faulty component in a digital system of the analyzed structure.

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. Karavai, M.F. and Podlazov, V.S., A Distributed Complete Switch as a “Perfect” Systems Network for Multiprocessor Computational Systems, Upravlen. Bol’shimi Sist., 2001, no. 34, pp. 92–116.

    Google Scholar 

  2. Karavai, M.F., Parkhomenko, P.P., and Podlazov, V.S., Combinatorial Methods for Building Bipartite Regular Minimal Guasi-complete Graphs (Symmetric Block Diagrams), Autom. Remote Control, 2009, vol. 70, no. 2, pp. 312–327.

    Article  MathSciNet  MATH  Google Scholar 

  3. Alverson, B., Froese, E., Kaplan, L., and Roweth, D., Cray XC TM Series Network, WP-Aries01-1112, Cray Inc., 2012. http://www.cray.com/sites/default/files/resources/CrayXCNetwork.pdf (accessed at 09.10.2017).

    Google Scholar 

  4. Alverson, B., Roweth, D., and Kaplan, L., The Gemini System Interconnect, in 18th IEEE Sympos. on High Performance Interconnects, 2009, pp. 83–87.

    Google Scholar 

  5. Vedeshenkov, V.A., Kurako, E.A., and Lebedev, V.N., On the Diagnosability of Digital Systems Components with the Structure of a Minimal Quasicomplete 7 ×7 Graph with 2 Paths between 2 Customers, Upravlen. Bol’shimi Sist., 2015, no. 58, pp. 90–114.

    Google Scholar 

  6. Vedeshenkov, V.A., Organizing the Diagnostics of Single Faulty Components of Digital Systems with the Structure of a Minimal Quasicomplete 7×7 Graph with 2 Paths between 2 Customers, Probl. Upravlen., 2016, no. 1, pp. 65–72.

    Google Scholar 

  7. Vedeshenkov, V.A., Kurako, E.A., and Lebedev, V.N., Diagnosability of Digital Systems Structured as Minimal Quasicomplete 7 × 7 Graph, Autom. Remote Control, 2016, vol. 77, no. 3, pp. 485–494.

    Article  MathSciNet  MATH  Google Scholar 

  8. Vedeshenkov, V.A., An Approach to Fragmental Diagnostics of Digital Systems Components Structured as a Minimal Quasicomplete Graph (with the Example of a 7×7 Graph), Probl. Upravlen., 2016, no. 6, pp. 53–58.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    V. A. Vedeshenkov

Authors
  1. V. A. Vedeshenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Vedeshenkov.

Additional information

Original Russian Text © V.A. Vedeshenkov, 2018, published in Avtomatika i Telemekhanika, 2018, No. 3, pp. 76–91.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vedeshenkov, V.A. Fragment Method of Restoring the Operation of Digital Systems with the Structure of a Minimal Quasicomplete Graph with Two Paths between Two Users. Autom Remote Control 79, 451–462 (2018). https://doi.org/10.1134/S0005117918030050

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation