.png){kind=icon}
返回
A study on GPU acceleration applied to 2D irregular packing problems
.png){kind=icon}
PRE
AI
DOI：10.1080/0951192X.2022.2050302.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Irregular packing problems are an important subject of study in C&P problems. An efficient solution can have a great economic and environmental impact. The main objective is to obtain a feasible layout, a configuration whereby items are completely placed inside one or more containers without overlap. Although many solutions in the literature are capable of achieving high density solutions for benchmark instances, they are limited to small and medium problems. The best packing algorithms adopt the overlap minimization approach, in which the overlap restriction is relaxed by adopting an overlap function. Thus, a study of parallel implementation is proposed to accelerate the overlap minimization solution and reduce the processing time, potentially allowing for the solution of more complex instances. The results showed high speedups for the parallelization of the local search algorithm, achieving an acceleration of up to 16x. Then, by applying this accelerated method to a packing algorithm, speedups of up to 4.5 were observed. Due to their stochastic nature, the tests were repeated several times for each instance and the average results were computed. These results demonstrated the potential for GPU application with irregular packing, which can be extended to achieve its full capability.
Keyword:
Cutting & packing
irregular nesting problem
GPU parallelization
期刊
I
IF:
4
论文数:
2.3K
被引数:
3.4K
机构
引用论文
Messen und Verarbeiten von Ladungssignalen piezoelektrischer Aufnehmer/Measuring and processing charge signals from piezoelectric transducers.png)
teme
temeIF0
PREAI
分享收藏分享收藏
分享收藏分享收藏
查看更多内容