کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4968311 1449572 2016 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs
ترجمه فارسی عنوان
فرمول ماتریس جبری برای الگوریتم های تطبیق حداکثر قدرت پذیری توزیع شده در حافظه در گراف دو طرفه
کلمات کلیدی
تطبیق قدرتمندانه، گراف دو طرفه، الگوریتم موازی، ماتریس جبر،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
We report high-performance implementations of three maximal matching algorithms using hybrid OpenMP-MPI and evaluate the performance of these algorithm using more than 35 real and randomly generated graphs. On real instances, our algorithms achieve up to 200 × speedup on 2048 cores of a Cray XC30 supercomputer. Even higher speedups are obtained on larger synthetically generated graphs where our algorithms show good scaling on up to 16,384 cores.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Parallel Computing - Volume 58, October 2016, Pages 117-130
نویسندگان
, ,