Parallel tool-path generation for Additive Manufacturing: A GPU-based zigzag filling

被引：3

作者：

Faust, Ricardo Casagrande ^{[1
]}

Minetto, Rodrigo ^{[1
]}

Volpato, Neri ^{[1
]}

机构：

[1] Fed Univ Technol Parana UTFPR, Addit Mfg & Tooling Grp NUFER, Curitiba, Brazil

来源：

ADVANCES IN INDUSTRIAL AND MANUFACTURING ENGINEERING | 2023年 / 6卷

关键词：

Zigzag tool-path; Parallel algorithm; Process planning; GPU; OpenCL; DIRECTION;

D O I：

10.1016/j.aime.2022.100107

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents a parallel zigzag (raster) tool-path generation method for Additive Manufacturing (AM). Based on the analysis of some ordinary serial algorithms, it was observed that some compute-intensive operations could be parallelized by using a Graphics Processing Unit (GPU) architecture. However, to achieve this, many challenges were faced and solved by designing a method to work concurrently with individual contour segments on multiple layers while keeping the data organized. The method's ability to solve the zigzag generation problem was verified, and its performance was measured by running an exhaustive search for optimal raster angles to reduce manufacturing time. The results showed that the method was effective and generated relevant computational gain, being up to 9 times faster than its serial counterpart. In the tool-path optimization, the simulations found configurations yielding an average length of raster lines up to 38% longer, which, in turn, can reduce manufacturing time.

引用

页数：12

共 50 条

[21] GPU-based parallel clustered differential pulse code modulation [J].

Wu, Jiaji ;

Li, Wenze ;

Kong, Wanqiu .

HIGH-PERFORMANCE COMPUTING IN REMOTE SENSING V, 2015, 9646

[22] ParadisEO-MO-GPU: a Framework for Parallel GPU-based Local Search Metaheuristics [J].

Melab, Nouredine ;

The Van Luong ;

Boufaras, Karima ;

Talbi, El-Ghazali .

GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, :1189-1196

[23] GPU-based parallel Shadow Features generation at neural system for improving gait human activity recognition [J].

Ricardo Brito ;

Robert P. Biuk-Aghai ;

Simon Fong .

Multimedia Tools and Applications, 2021, 80 :12293-12308

[24] GPU-based parallel Shadow Features generation at neural system for improving gait human activity recognition [J].

Brito, Ricardo ;

Biuk-Aghai, Robert P. ;

Fong, Simon .

MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (08) :12293-12308

[25] Automatic and Portable Mapping of Data Parallel Programs to OpenCL for GPU-Based Heterogeneous Systems [J].

Wang, Zheng ;

Grewe, Dominik ;

O'Boyle, Michael F. P. .

ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2014, 11 (04)

[26] A GPU-based discrete element modeling code and its application in die filling [J].

Yue, Xiaoqiang ;

Zhang, Hao ;

Ke, Chunhai ;

Luo, Congshu ;

Shu, Shi ;

Tan, Yuanqiang ;

Feng, Chunsheng .

COMPUTERS & FLUIDS, 2015, 110 :235-244

[27] Implementation and Performance Analysis of a Parallel Oil Reservoir Simulator Tool using a CG Method on a GPU-Based System [J].

Ismail, Leila ;

Ahou-Kassem, Jamal ;

Qamar, Bibrak .

2014 UKSIM-AMSS 16TH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM), 2014, :375-380

[28] Fast GPU-based normal map generation for simplified models [J].

Gumbau, Jesus ;

Gonzalez, Carlos ;

Chover, Miguel .

WSCG 2006: POSTERS PROCEEDINGS: 14TH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS, VISUALIZATION AND COMPUTER VISION 2006, 2006, :15-16

[29] GPU-based Parallel Computing for Activity-based Travel Demand Models [J].

Zhou, H. ;

Dorsman, J. L. ;

Snelder, M. ;

de Romph, E. ;

Mandjes, M. .

10TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2019) / THE 2ND INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40 2019) / AFFILIATED WORKSHOPS, 2019, 151 :726-732

[30] A GPU-Based Bit-Parallel Multiple Pattern Matching Algorithm [J].

Hung, Che-Lun ;

Wang, Hsiao-Hsi ;

Hsu, Tzu-Hung ;

Lin, Chun-Yuan .

IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, :1219-1222

← 1 2 3 4 5 →