کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874669 | 1441188 | 2018 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model](/preview/png/6874669.png)
چکیده انگلیسی
Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. Extra connectivity and conditional diagnosability are two crucial subjects for a multiprocessor system's ability to tolerate and diagnose faulty processors. However, the extra connectivity and conditional diagnosability of many well-known networks have been independently investigated. Fault diagnosis of general regular graph is more meaningful than that of special graph. In this paper, the relationship between extra connectivity and conditional diagnosability of regular graphs is explored. First, we determine that the conditional diagnosability under the PMC model equals 3-extra connectivity plus 1 or 3-extra connectivity plus 2. Finally, we give empirical analysis on extra connectivity and conditional diagnosability of some graphs by our proposed relationship.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 95, August 2018, Pages 1-18
Journal: Journal of Computer and System Sciences - Volume 95, August 2018, Pages 1-18
نویسندگان
Limei Lin, Sun-Yuan Hsieh, Li Xu, Shuming Zhou, Riqing Chen,