• Title of article

    On diagnosability of large multiprocessor networks Original Research Article

  • Author/Authors

    R. Ahlswede، نويسنده , , H. Aydinian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    11
  • From page
    3464
  • To page
    3474
  • Abstract
    We consider problems of fault diagnosis in multiprocessor systems. Preparata, Metze and Chien [F.P. Preparata, G. Metze, R.T. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans. Comput. EC 16 (12) (1967) 848–854] introduced a graph theoretical model for system-level diagnosis, in which processors perform tests on one another via l
  • Keywords
    System-level diagnosis , Sequential diagnosis , Diagnosability , PMC model
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886925