کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4962283 1446527 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computational Load Balancing Algorithm for Parallel Knapsack Packing Tree Traversal
ترجمه فارسی عنوان
الگوریتم متعادل کننده بار محاسباتی برای کشیدن درختان بسته به صورت موازی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

The paper considers efficient computational load distribution for the exact parallel algorithm for the knapsack problem based on packing tree search. We propose an algorithm that provides for static and dynamic computational load balancing for the problem in question.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 88, 2016, Pages 330-335
نویسندگان
, ,