The Non-inclusive Diagnosability of Hypercubes under the MM* Model
Tongtong Ding, Min Xu, Qiang Zhu
Abstract
Diagnosability is an important factor in multiple-processor systems defined as the maximum number of faulty nodes that a system can recognize. In this paper, we propose a new form of diagnosability called non-inclusive diagnosability that requires all faulty sets to be non-inclusive. Furthermore, we study the non-inclusive diagnosability of hypercubes under the MM* model for [Formula: see text].
Topics & Concepts
HypercubeFactor (programming language)Computer scienceMathematicsTheoretical computer scienceDiscrete mathematicsProgramming languageInterconnection Networks and SystemsEmbedded Systems Design TechniquesRadiation Effects in Electronics