Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

El Baz D; Elkihel M

首页> 外文期刊>Journal of Parallel and Distributed Computing >Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

【24h】

Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

机译：应用优势技术的负载均衡方法和并行动态规划算法应用于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. (C) 2004 Elsevier Inc. All rights reserved.

机译：提出了一种在超级计算机上使用优势技术和处理器合作对0-1背包问题进行单机动态编程算法的并行化方法。这种技术会产生不规则的数据结构，而且不可预知的状态数是无法预料的。提出了原始有效的负载均衡策略。最后，显示和分析使用Origin 3800超级计算机获得的计算结果。据我们所知，这是首次在超级计算机上针对使用优势技术的并行动态规划算法进行计算实验。（C）2004 Elsevier Inc.保留所有权利。

著录项

来源
《Journal of Parallel and Distributed Computing》 |2005年第1期|p. 74-84|共11页
作者
El Baz D; Elkihel M;
展开▼
作者单位

CNRS, LAAS, F-31077 Toulouse 4, France;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化技术及设备;
关键词
parallel computing; load balancing; 0-1 knapsack problem; dynamic programming; dominance technique;

机译：并行计算负载均衡0-1背包问题动态规划主导技术;

相似文献

外文文献
中文文献
专利

1. Computational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problems [J] . Aiying Rong, Jose Rui Figueira Computers & mathematics with applications . 2012,第10期

机译：基于基本状态约简的动态规划算法对双目标0-1背包问题的计算性能
2. Dynamic programming based algorithms for the discounted {0-1} knapsack problem [J] . Rong A., Figueira J.R., Klamroth K. Applied mathematics and computation . 2012,第12期

机译：折扣{0-1}背包问题的基于动态规划的算法
3. A two state reduction based dynamic programming algorithm for the bi-objective 0-1 knapsack problem [J] . Aiying Rong, Jose Rui Figueira, Margarida Vaz Pato Computers & mathematics with applications . 2011,第8期

机译：基于两态约简的双目标0-1背包问题动态规划算法
4. Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem [C] . El Baz, M.E.D. . 2006

机译：并行动态编程多方法中的负载均衡应用于0-1背包问题
5. A load-balancing tool for structured multi-block CFD applications applied to a parallel Newton-Krylov algorithm. [D] . Apponsah, Kwesi Parry. 2012

机译：一种用于结构化多块CFD应用程序的负载平衡工具，已应用于并行Newton-Krylov算法。
6. An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems [O] . Yanhong Feng, Gai-Ge Wang, Qingjiang Feng, 2014

机译：一种改进的改进蛙跳算法的混合杜鹃搜索算法解决0-1背包问题
7. Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0–1 knapsack problem [O] . D. El Baz, M. Elkihel 2005

机译：采用优势技术的负载均衡方法和并行动态规划算法应用于0-1背包问题
8. Nonlinear 0-1 Programming: II. Dominance Relations and Algorithms. Revision [R] . Balas, E., Mazzola, J. B. 1983

机译：非线性0-1编程：II。优势关系和算法。调整

Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

摘要

著录项

相似文献

相关主题

期刊订阅