کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10343691 | 697004 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems](/preview/png/10343691.png)
چکیده انگلیسی
Comparison-based diagnosis is an effective approach to system-level fault diagnosis. Under the Maeng-Malek comparison model (MM* model), Sengupta and Dahbura proposed an O(N5) diagnosis algorithm for general diagnosable systems with N nodes. Thanks to lower diameter and better graph embedding capability as compared with a hypercube of the same size, the crossed cube has been a promising candidate for interconnection networks. In this paper, we propose a fault diagnosis algorithm tailored for crossed cube connected multicomputer systems under the MM* model. By introducing appropriate data structures, this algorithm runs in O(Nlog22N) time, which is linear in the size of the input. As a result, this algorithm is significantly superior to the Sengupta-Dahbura's algorithm when applied to crossed cube systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Microprocessors and Microsystems - Volume 29, Issue 4, 6 May 2005, Pages 169-175
Journal: Microprocessors and Microsystems - Volume 29, Issue 4, 6 May 2005, Pages 169-175
نویسندگان
Xiaofan Yang, Graham M. Megson, David J. Evans,