• DocumentCode
    592107
  • Title

    Adaptive Diagnosis in the Locally Twisted Cube

  • Author

    Yuejuan Han ; Jianxi Fan ; Lantao You ; Baolei Cheng ; Yan Wang

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Soochow Univ., Suzhou, China
  • fYear
    2012
  • fDate
    17-20 Dec. 2012
  • Firstpage
    106
  • Lastpage
    110
  • Abstract
    Adaptive diagnosis in the locally twisted cube is studied in this paper. Let LTQn, denote the n-dimensional locally twisted cube. We prove that for any integer n ≥ 3, LTQn, can be adaptively diagnosed using at most 4 parallel testing rounds, with at most n faulty nodes, where each node participates in at most one test in each round. The proof and algorithm of adaptive diagnosis in LTQn, have been proposed in this paper.
  • Keywords
    multiprocessor interconnection networks; network theory (graphs); parallel processing; adaptive diagnosis; faulty nodes; n-dimensional locally twisted cube; parallel testing rounds; Color; Computer science; Computers; Hypercubes; Mathematics; Testing; adaptive diagnosis; interconnection networks; parallel computing; the locally twisted cube;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Architectures, Algorithms and Programming (PAAP), 2012 Fifth International Symposium on
  • Conference_Location
    Taipei
  • ISSN
    2168-3034
  • Print_ISBN
    978-1-4673-4566-8
  • Type

    conf

  • DOI
    10.1109/PAAP.2012.24
  • Filename
    6424744
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=592107