کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434470 689740 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A method of batching conflict routings in shuffle–exchange networks
ترجمه فارسی عنوان
یک روش دسته بندی مسیرهای تعارض در شبکه های تبادل شفق
کلمات کلیدی
تابع پوشش، ویژگی های خاص کمترین مسیریابی گروهی، گروه مسیریابی بدون درگیری حداکثر، شبکه تبادلی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In order to resolve the problem of separating conflict routings in shuffle–exchange networks, we define the concepts of the maximal no-conflict routing group and the least no-conflict routing grouping (LNCRG), as well as an associated eigenfunction and covering function. Based on these concepts, we propose a theoretical and practical method of computing the LNCRG using Boolean algebra. In addition, an algorithm for approximately computing the LNCRG is put forward to improve the efficiency of batching routings. Our theoretical analysis and experiments show that the time efficiency and accuracy of the algorithm are excellent. The proposed method provides strong support for the batching of routing policies in large-scale information exchanges.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 522, 20 February 2014, Pages 24–33
نویسندگان
, , , ,