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