دانلود مقاله ISI انگلیسی شماره 24884
عنوان فارسی مقاله

روش تعادل بار و الگوریتم برنامه ریزی پویا موازی با استفاده از روش تسلط به مشکل کوله پشتی 0-1 اعمال شده

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
24884 2005 11 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0–1 knapsack problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Parallel and Distributed Computing, Volume 65, Issue 1, January 2005, Pages 74–84

کلمات کلیدی
0 - 1محاسبات موازی - متعادل کردن بار - 0 - 1 مشکل کوله پشتی - برنامه ریزی پویا - روش سلطه -
پیش نمایش مقاله
پیش نمایش مقاله روش تعادل بار و الگوریتم برنامه ریزی پویا موازی با استفاده از روش تسلط به مشکل کوله پشتی 0-1 اعمال شده

چکیده انگلیسی

The parallelization on a supercomputer of a one list dynamic programming algorithm using dominance technique and processor cooperation for the 0–1 knapsack problem is presented. Such a technique generates irregular data structure, moreover the number of undominated states is unforeseeable. Original and efficient load balancing strategies are proposed. Finally, computational results obtained with an Origin 3800 supercomputer are displayed and analyzed. To the best of our knowledge, this is the first time for which computational experiments on a supercomputer are presented for a parallel dynamic programming algorithm using dominance technique.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.