کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
495084 862815 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal Optimization applied to load balancing in execution of distributed programs
ترجمه فارسی عنوان
بهینه سازی اکستریم برای اعمال توازن بار در اجرای برنامه های توزیع مورد استفاده قرار می گیرد؟
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی

The paper describes methods for using Extremal Optimization (EO) for processor load balancing during execution of distributed applications. A load balancing algorithm for clusters of multicore processors is presented and discussed. In this algorithm the EO approach is used to periodically detect the best tasks as candidates for migration and for a guided selection of the best computing nodes to receive the migrating tasks. To decrease the complexity of selection for migration, the embedded EO algorithm assumes a two-step stochastic selection during the solution improvement based on two separate fitness functions. The functions are based on specific models which estimate relations between the programs and the executive hardware. The proposed load balancing algorithm is assessed by experiments with simulated load balancing of distributed program graphs. The algorithm is compared against a greedy fully deterministic approach, a genetic algorithm and an EO-based algorithm with random placement of migrated tasks.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Soft Computing - Volume 30, May 2015, Pages 501–513
نویسندگان
, , , , , ,