کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875768 | 1441985 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On g-extra conditional diagnosability of hypercubes and folded hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Diagnosability of a multiprocessor system is one important study topic, which plays an important role in measuring of the reliability of multiprocessor systems. In the work of Zhang et al. in 2016, they proposed a new measure for fault diagnosis of systems, namely, g-extra conditional diagnosability. It is defined as the diagnosability of a multiprocessor system under the assumption that every fault-free component contains more than g vertices, which can measure the reliability of interconnection networks in heterogeneous environments more accurately than traditional diagnosability. As two kind of favorable topology structures of interconnection networks, the n-dimensional hypercubes Qn and folded hypercubes FQn have many good properties. In this paper, we investigate their g-extra conditional diagnosability and show that (a) the g-extra conditional diagnosability of Qn is (g+1)nâgâCg2 for nâ¥5 and 1â¤gâ¤nâ14 under the MM* model; (b) the g-extra conditional diagnosability of FQn is (g+1)nâCg2+1 for nâ¥9 and 1â¤gâ¤n4 under the MM* model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 704, 15 December 2017, Pages 62-73
Journal: Theoretical Computer Science - Volume 704, 15 December 2017, Pages 62-73
نویسندگان
Aixia Liu, Shiying Wang, Jun Yuan, Jing Li,