کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941832 | 1645038 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
ترجمه فارسی عنوان
تشخیص مشروح سیستم های چند پردازنده بر اساس نمودارهای انتقال کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای کایلی، تشخیص گسل، تشخیص مشروط، نمودارهای کامل انتقال،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Diagnosability is an important parameter to measure the ability of diagnosing faulty processors of a multiprocessor system. Conditional diagnosability is a realistic improvement of classical diagnosability under the condition that every processor has at least one fault-free neighboring processor. Complete-transposition graphs are proposed to be potential competitive network models of hypercubes as well as star graphs. In this paper, we show that the conditional diagnosability of the complete-transposition graph CTn under the MMâ model is 32n(nâ1)â6 for nâ¥7, while the conditional diagnosability of CTn under the PMC model is 2n(nâ1)â9 for nâ¥5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 367-379
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 367-379
نویسندگان
Liqiong Xu, Shuming Zhou, Guanqin Lian,