کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627512 | 1631810 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A test round controllable local diagnosis algorithm under the PMC diagnosis model
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An efficient diagnosis is very important for a multiprocessor system. The ability of identifying all the faulty devices in a multiprocessor system is known as diagnosability. The PMC model is the tested-based diagnosis with a processor performing the diagnosis by testing on the neighboring processors via the links between them. Recently, some researches such as the conditional diagnosability and the local diagnosability, are concerned with the measure which is able to better reflect fault patterns in real systems. In this paper, we propose a specific structure for local diagnosis. Under the PMC model, we design a test round controllable local diagnosis algorithm for a tâ-diagnosable network. For some conditional constraint, we give a conditional local diagnosis algorithm for a (2t-1)â-diagnosable network. With our algorithm, a diagnosis is completed in k test rounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 244, 1 October 2014, Pages 613-623
Journal: Applied Mathematics and Computation - Volume 244, 1 October 2014, Pages 613-623
نویسندگان
Yuan-Hsiang Teng, Cheng-Kuan Lin,