Skip to main content
SpringerLink
Log in

Diagnosis of multiprocessor systems under failure of more than half processors

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

Abstract

The possibility of diagnosis of the multiprocessor systems under multiple, up to n−2, failed processors within the framework of the Preparata–Metze–Chien model and method was analyzed. The complete system diagnosis, that is, determination of the good–failed state of all processors, is sometimes possible using the proposed method of analysis of the system diagnostic graph. More precisely, the conditions were determined for impossibility of system diagnosis.

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, no. 6, pp. 848–854.

    Article  MATH  Google Scholar 

  2. Barsi, F., Grandoni, F., and Maestrini, P., A Theory of Diagnosability of Digital Systems, IEEE Trans. Electron. Comput., 1976, vol. 25, no. 6, pp. 585–593.

    Article  MathSciNet  MATH  Google Scholar 

  3. Mikeladze, M.A., Development of Basic Self-Diagnosis Models for Complex Engineering Systems, Autom. Remote Control, 1995, vol. 56, no. 5, pp. 611–623.

    MATH  Google Scholar 

  4. Grishin, V.Y., Lobanov, A.V., and Sirenko, V.G., Distributed System Diagnosis of Byzantine Failures in Partially Connected Multicomputer Systems, Autom. Remote Control, 2005, vol. 66, no. 2, pp. 304–312.

    Article  MATH  Google Scholar 

  5. Belyavskii, V.E., Valuiskii, V.N., Romankevich, A.M., et al., Self-Diagnosable Multimodular Systems: Some Estimates of Testing, Autom. Remote Control, 1999, vol. 60, no. 8, pp. 1179–1183.

    MATH  Google Scholar 

  6. Dimitriev, Y.K., On t-Diagnosability of Multicore Systems with Symmetric Circulant Structure, Autom. Remote Control, 2013, vol. 74, no. 1, pp. 105–112.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Technical University of Ukraine “Igor Sikorsky Kiev Polytechnic Institute”, Kiev, Ukraine

    A. M. Romankevich & V. A. Romankevich

Authors
  1. A. M. Romankevich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. A. Romankevich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. M. Romankevich.

Additional information

Original Russian Text © A.M. Romankevich, V.A. Romankevich, 2017, published in Avtomatika i Telemekhanika, 2017, No. 9, pp. 84–90.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Romankevich, A.M., Romankevich, V.A. Diagnosis of multiprocessor systems under failure of more than half processors. Autom Remote Control 78, 1614–1618 (2017). https://doi.org/10.1134/S0005117917090065

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation