Two-Round Diagnosability Measures for Multiprocessor Systems
المؤلفون المشاركون
Liang, Jiarong
Zhang, Qian
Li, Changzhen
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-06-24
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
In a multiprocessor system, as a key measure index for evaluating its reliability, diagnosability has attracted lots of attentions.
Traditional diagnosability and conditional diagnosability have already been widely discussed.
However, the existing diagnosability measures are not sufficiently comprehensive to address a large number of faulty nodes in a system.
This article introduces a novel concept of diagnosability, called two-round diagnosability, which means that all faulty nodes can be identified by at most a one-round replacement (repairing the faulty nodes).
The characterization of two-round t-diagnosable systems is provided; moreover, several important properties are also presented.
Based on the abovementioned theories, for the n-dimensional hypercube Qn, we show that its two-round diagnosability is n2+n/2, which is n+1/2 times its classic diagnosability.
Furthermore, a fault diagnosis algorithm is proposed to identify each node in the system under the PMC model.
For Qn, we prove that the proposed algorithm is the time complexity of On2n.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liang, Jiarong& Zhang, Qian& Li, Changzhen. 2020. Two-Round Diagnosability Measures for Multiprocessor Systems. Complexity،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1145630
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liang, Jiarong…[et al.]. Two-Round Diagnosability Measures for Multiprocessor Systems. Complexity No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1145630
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liang, Jiarong& Zhang, Qian& Li, Changzhen. Two-Round Diagnosability Measures for Multiprocessor Systems. Complexity. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1145630
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1145630
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر