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

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
نویسندگان
, ,