期刊
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
卷 120, 期 -, 页码 211-221出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jpdc.2018.02.031
关键词
0-1 multidimensional knapsack problem; Simulated annealing; GPGPU
资金
- CNPq [482736/2012-7, 308412/2013-3]
- CAPES
- CAPES/PVE [002/2012]
The recent progresses in the development and improvement of multicore/manycore architectures instigate the design of algorithms capable of exploring the functionalities provided by these architectures to solve more efficiently hard problems. The NP-hard class of problems contains several problems which demand for efficient alternative solutions, since there is a wide range or real-world problems which can be modeled as one of them and it is unknown if they can be exactly solved in feasible time. The 0-1 multidimensional knapsack problem (0-1 MKP) is one of the most emblematic NP-hard problems and this work focuses on the proposal of a parallel simulated annealing algorithm using GPGPU. The results achieved by the parallel SA were compared to other reference works and showed that GPGPU is effective on the task of obtaining better quality solutions in reduced execution time when compared to sequential programs. Our proposed approach can be adapted to other parallel platforms. (C) 2018 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据