کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4968311 | 1449572 | 2016 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs
ترجمه فارسی عنوان
فرمول ماتریس جبری برای الگوریتم های تطبیق حداکثر قدرت پذیری توزیع شده در حافظه در گراف دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تطبیق قدرتمندانه، گراف دو طرفه، الگوریتم موازی، ماتریس جبر،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
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
Journal: Parallel Computing - Volume 58, October 2016, Pages 117-130
نویسندگان
Ariful Azad, Aydın Buluç,