کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
395554 | 665990 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Path embeddings in faulty 3-ary n-cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The class of k-ary n-cubes represents the most commonly used interconnection topology for distributed-memory parallel systems. In this paper, we study the problem of embedding paths of various lengths into faulty 3-ary n-cubes and prove that a faulty 3-ary n -cube with f⩽2n-3f⩽2n-3 faulty vertices admits a path of every length from 2n-12n-1 to 3n-f-13n-f-1 connecting any two distinct healthy vertices. This result is optimal with respect to the number of vertex faults tolerated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 180, Issue 1, 2 January 2010, Pages 191–197
Journal: Information Sciences - Volume 180, Issue 1, 2 January 2010, Pages 191–197
نویسندگان
Shiying Wang, Shangwei Lin,