Skip to main content
SpringerLink
Log in

On t-diagnosability of multicore systems with symmetric circulant structure

  • Safety, Viability, Reliability, Technical Diagnostics
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider system level diagnostics for multicore (modular) computational systems with multiple faults. Test results for faulty units correspond to the well-known model of Preparata, Metze, and Chien (PMC-model). We prove conditions for t-diagnosability without repair for systems whose structure is a symmetric circulant graph. We present the rules of comparative analysis for test results for units in the considered multicore system that ensure a correct and complete testing of its technical state for a number of faulty units that does not exceed a certain predefined threshold.

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. Preparata, F.P., Metze, G., and Chien, R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electron. Comput., 1967, vol. ES-16, pp. 848–854.

    Article  Google Scholar 

  2. Chwa, K.Y. and Hakimi, S.L., On Fault Identification in Diagnosable Systems, IEEE Trans. Comput., 1981, vol. C-30, no. 6, pp. 414–422.

    Article  MathSciNet  Google Scholar 

  3. Burkard, R.E. and Sandholzer, W., Efficiently Solvable Special Cases of Bottleneck Travelling Salesman Problems, Discret. Appl. Math., 1991, vol. 32, pp. 61–76.

    Article  MathSciNet  MATH  Google Scholar 

  4. Dimitriev, Yu.K., Self-Diagnostics of Systems Consisting of Identical Units, in Theory and Design of Computational Systems, Novosibirsk, 1978, no. 73, pp. 107–121.

  5. Dimitriev, Yu.K., Samodiagnostika modul’nykh vychislitel’nykh sistem (Self-Diagnostics of Modular Computational Systems), Novosibirsk: VO “Nauka,” 1993.

    Google Scholar 

  6. Dimitriev, Yu.K., Decentralized Self-Diagnostics Algorithms with Repair for Modular Computational Systems of Arbitrary Structure, Elektron. Modelir., 1988, vol. 10, no. 6, pp. 26–30.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rzhanov Institute of Semiconductor Physics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia

    Yu. K. Dimitriev

Authors
  1. Yu. K. Dimitriev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © Yu.K. Dimitriev, 2013, published in Avtomatika i Telemekhanika, 2013, No. 1, pp. 135–145.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dimitriev, Y.K. On t-diagnosability of multicore systems with symmetric circulant structure. Autom Remote Control 74, 105–112 (2013). https://doi.org/10.1134/S0005117913010098

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation