کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873671 685674 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A topology-aware load balancing algorithm for clustered hierarchical multi-core machines
ترجمه فارسی عنوان
الگوریتم توازن بار توزیع بار شناخت توپولوژیک برای ماشین های چند هسته ای سلسله مراتبی
کلمات کلیدی
تعادل بار، معماری سلسله مراتبی، توپولوژی سخت افزار، اثبات بهینه بودن، معیار سنجش،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we present a topology-aware load balancing algorithm for parallel multi-core machines and its proof of asymptotic convergence to an optimal solution. The algorithm, named HwTopoLB, aims to improve the application performance by reducing core idleness and communication delays. HwTopoLB was designed taking into account the properties of current parallel systems composed of multi-core compute nodes, namely their network interconnection, and their complex and hierarchical core topology. The latter comprises multiple levels of cache, and a memory subsystem with NUMA design. These systems provide high processing power at the expense of asymmetric communication costs, which can hamper the performance of parallel applications depending on their communication patterns if ignored. Our load balancing algorithm models asymmetries in terms of latencies and bandwidths, representing the distances and communication costs among hardware components. We have implemented HwTopoLB using the Charm++ Parallel Runtime System and evaluated its performance with two different benchmarks and one application. Our experimental results with HwTopoLB exhibit scalability over clustered multi-core compute nodes, and average performance improvements of 23% over execution without load balancers and 19% over the existing load balancing strategies on different multi-core systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 30, January 2014, Pages 191-201
نویسندگان
, , , , , , ,