کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9669418 | 868880 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems](/preview/png/9669418.png)
چکیده انگلیسی
This paper presents a system-level diagnosis algorithm for hypercube multicomputer systems based on the PMC model. The algorithm can isolate all faulty processors to a set with at most one fault-free processor. The breadth-first search (BFS) is applied in the new algorithm. Let N denote the total number of processors in a hypercube system. With the help of properties of hypercube tree defined in this paper and a new tree-decomposition technique, the algorithm runs in O(N) time if log2 N ⩾ 10; whereas the best-known diagnosis algorithm runs in O(N log2 N) time if log2 N ⩾ 19.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Parallel Computing - Volume 31, Issues 8â9, AugustâSeptember 2005, Pages 933-947
Journal: Parallel Computing - Volume 31, Issues 8â9, AugustâSeptember 2005, Pages 933-947
نویسندگان
Tao Dong,