کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435571 689915 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
All-to-all broadcast problems on Cartesian product graphs
ترجمه فارسی عنوان
همه مسائل مربوط به پخش در نمودارهای محصول دکارتی
کلمات کلیدی
همه به همه پخش، مجموعه تلویزیونی، شماره پخش تمام عیار، ضرب دکارتی، چرخه، گراف کامل هیروکوب
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

All-to-all communication occurs in many important applications in parallel processing. In this paper, we study the all-to-all broadcast number (the shortest time needed to complete the all-to-all broadcast) of Cartesian product of graphs under the assumption that: each vertex can use all of its links at the same time, and each communication link is half duplex and can carry only one message at a unit of time. We give upper and lower bounds for the all-to-all broadcast number of Cartesian product of graphs and give formulas for the all-to-all broadcast numbers of some classes of graphs, such as the Cartesian product of two cycles, the Cartesian product of a cycle with a complete graph of odd order, the Cartesian product of two complete graphs of odd order, and the hypercube Q2nQ2n under this model.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 609, Part 1, 4 January 2016, Pages 262–271
نویسندگان
, , , , ,