کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9662288 | 698771 | 2005 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Applying fault-tolerant solutions of circulant graphs to multidimensional meshes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Recently, circulant graphs have received a lot of attention; and a new method was proposed for designing fault-tolerant solutions for any given circulant graph. This method works by partitioning the offsets of the graph in many ways; each leads to one or more solutions. By comparing all these solutions, we can find the one with the least node-degree. In this paper, we shall first review this method; and then re-examine its applications to the design of k-fault-tolerant meshes (for all possible values of k). Our results demonstrate that the solutions obtained (for both two and three-dimensional meshes) are efficient.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 50, Issues 8â9, OctoberâNovember 2005, Pages 1383-1394
Journal: Computers & Mathematics with Applications - Volume 50, Issues 8â9, OctoberâNovember 2005, Pages 1383-1394
نویسندگان
A.A. Farrag, S. Lou,