Skip to main content
SpringerLink
Log in

Self-testing of multiprocessor systems with regular diagnostic connections

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

Abstract

We propose an approach to organizing self-testing in a multiprocessor system under certain constraints; in particular, we use special diagnostic graphs, and the number of failures does not exceed a certain value T. We show that a test experiment where each of n processors is tested by two others lets one determine the state of all except possibly two processors for T = 4 and except one for T = 3. The total number of tests does not exceed 2n + 2.

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. Vedeshenkov, B.A., Organizing the Diagnostics of Digital Systems with the Structure of a Symmetric Bipartite Graph, Probl. Upravlen., 2009, no. 6, pp. 59–67.

    Google Scholar 

  3. Karavai, M.F. and Podlazov, B.S., Extended Generalized Hypercube as a Fault-Tolerant System Network for Multiprocessor Systems, Upravlen. Bol’shimi Sist., 2013, no. 45, pp. 344–371.

    Google Scholar 

  4. Barkun, M.A., Circulant Graphs, Proc. 15th Intl. Conf. “Moden Means of Communication,” Minsk: UO VGSK, 2010, pp. 16–22.

    Google Scholar 

  5. Dimitriev, Yu.K., On t-diagnosability of Multicore Systems with Symmetric Circulant Structure, Autom. Remote Control, 2013, vol. 74, no. 1, pp. 105–113.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    V. A. Romankevich

Authors
  1. V. A. Romankevich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Romankevich.

Additional information

Original Russian Text © V.A. Romankevich, 2017, published in Avtomatika i Telemekhanika, 2017, No. 2, pp. 115–127.

This paper was recommended for publication by P.P. Parkhomenko, a member of the Editorial Board

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Romankevich, V.A. Self-testing of multiprocessor systems with regular diagnostic connections. Autom Remote Control 78, 289–299 (2017). https://doi.org/10.1134/S0005117917020084

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation