Load Balancing Heterogeneous Parallel Slice Algorithm for Metal Additive Manufacturing#br#

doi:10.3969/j.issn.1004-132X.2021.09.011

China Mechanical Engineering ›› 2021, Vol. 32 ›› Issue (09): 1102-1107.DOI: 10.3969/j.issn.1004-132X.2021.09.011

Previous Articles Next Articles

Load Balancing Heterogeneous Parallel Slice Algorithm for Metal Additive Manufacturing#br#

LI Huixian1;MA Chuangxin2;WANG Shuo2;MA Liang3

1.School of Computer Science,Northwestern Polytechnical University,Xi'an,710072
2.School of Software, Northwestern Polytechnical University,Xi'an,710072
3.State Key Laboratory of Solidification Processing,Northwestern Polytechnical University,Xi'an,710072

Online:2021-05-10 Published:2021-05-28

金属增材制造负载均衡异构并行切片算法

李慧贤1;马创新2;王硕2;马良3

1.西北工业大学计算机学院，西安，710072
2.西北工业大学软件学院，西安，710072
3.西北工业大学凝固技术国家重点实验室，西安，710072

通讯作者: 马良（通信作者），男，1978年生，副教授。研究方向为增材制造装备及工艺软件。E-mail：maliang@nwpu.edu.cn。
作者简介:李慧贤，女，1977年生，副教授。研究方向为信息安全、并行计算。
基金资助:
国家重点研发计划(2018YFB1105303)；
陕西省重点研发计划(2019ZDLGY11-01-01)；
陕西省自然科学基础研究计划(2018JM6064)

Abstract

Abstract: The geometric complexity and volume of additive manufacturing models continued to increase, and the time required for model slicing increased greatly, which greatly affected the efficiency of data processing. An adaptive load balancing heterogeneous parallel slicing algorithm was proposed. Using the growing parallel computing power of GPU, the traditional slicing algorithm was GPU parallelized, and the simulated annealing algorithm was used to load balance the slicing tasks, so that the task amount among the threads was consistent. Experimental results show that the algorithm improves the slicing efficiency of the model, and is especially suitable for fast slicing tasks of large or super large 3D models.

Key words: additive manufacturing, slicing, parallel computing, heterogeneous, simulated annealing

摘要： 增材制造模型的几何复杂程度和体积不断提高，模型切片所需时间大幅增加，极大影响了数据处理效率。提出了一种自适应负载均衡的异构并行切片算法，利用不断增长的GPU超强并行计算能力对传统切片算法进行了GPU并行化研究，利用模拟退火算法对切片任务进行负载均衡装箱，使各线程间的任务量一致。实验结果证明，该算法提高了模型的切片效率，尤其适合大型或超大型三维模型的快速切片任务。

关键词: 增材制造, 切片, 并行计算, 异构, 模拟退火

CLC Number:

TG156

LI Huixian, MA Chuangxin, WANG Shuo, MA Liang. Load Balancing Heterogeneous Parallel Slice Algorithm for Metal Additive Manufacturing#br#[J]. China Mechanical Engineering, 2021, 32(09): 1102-1107.

李慧贤, 马创新, 王硕, 马良. 金属增材制造负载均衡异构并行切片算法[J]. 中国机械工程, 2021, 32(09): 1102-1107.

References

［1］张学军,唐思熠,肇恒跃，等. 3D打印技术研究现状和关键技术［J］.材料工程,2016, 44 (2) :122-128.
ZHANG Xuejun, TANG Siyi, ZHAO Hengyue, et al. Research Status and Key Technologies of 3D Printing［J］. Journal of Materials Engineering, 2016, 44(2)：122-128.
［2］樊恩想, 刘小欣, 廖文俊，等. 金属增材制造的现状与发展［J］. 机械制造, 2019, 57(4):1-6.
FAN Enxiang, LIU Xiaoxin, LIAO Wenjun, et al. Status and Development of Metal Additive Manufacturing［J］. Machinery, 2019, 57(4):1-6.
［3］杨光, 刘伟军, 王维，等. STL格式文件拓扑重建及快速切片算法研究［J］. 现代制造工程, 2009(10):32-35.
YANG Guang, LIU Weijun, WANG Wei, et al. Research on the Rapid Slicing Algorithm Based on STL Topology Construction［J］. Modern Manufacturing Engineering, 2009(10):32-35.
［4］CHOI S H, KWOK K T. A Tolerant Slicing Algorithm for Layered Manufacturing［J］. Rapid Prototyping Journal, 2002, 8(3):161-179.
［5］王增波. STL格式文件的快速拓扑重建算法［J］.计算机应用，2014，34(9):2720-2724.
WANG Zengbo. Fast Topological Reconstruction Algorithm for a STL File［J］. Journal of Computer Applications, 2014, 34(9):2720-2724.
［6］王春香，郝志博.快速成型技术STL模型等厚分层算法研究［J］.机械设计与制造，2014(4):133-136.
WANG Chunxiang, HAO Zhibo. The Uniform Thickness Hierarchical Algorithm of Rapid Prototyping Technology STL Model［J］. Machinery Design & Manufacture, 2014(4):133-136.
［7］王素, 刘恒, 朱心雄. STL模型的分层邻接排序快速切片算法［J］. 计算机辅助设计与图形学学报, 2011, 23(4):600-606.
WANG Su, LIU Heng, ZHU Xinxiong. An Algorithm for Rapid Slicing of STL Model Based on Sorting by Triangle Adjacency in Layers［J］. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(4):600-606.
［8］马旭龙, 林峰. 基于OpenMP的快速并行分层算法［J］. 计算机辅助设计与图形学学报, 2015(4):747-753.
MA Xulong, LIN Feng. A Parallel Slicing Algorithm Based on OpenMP for Additive Manufacturing［J］. Journal of Computer-Aided Design & Computer Graphics, 2015(4):747-753.
［9］马旭龙, 林峰. STL流水线并行分层算法［C］∥第16届全国特种加工学术会议.厦门,2015:290-295.
MA Xulong, LIN Feng. STL Pipeline Parallel Layering Algorithm［C］∥Proceedings of the Sixteenth National Conference on Non-traditional Machining. Xiamen, 2015:290-295.
［10］ARCHANA K N, RAMESH T K.Acceleration of Hybrid Encryption on GPU CUDA［J］. International Journal of Applied Engineering Research,2015,10(69):186-191.
［11］KOUZINOPOULOS C S, MICHAILIDIS P D, MARGARITIS K G. Multiple String Matching on a GPU Using CUDA［J］.Scalable Computing,2015,16(2):121-137.
［12］张苗. 基于 GPU 的人脸定位算法研发与优化［D］. 杭州：浙江大学,2016.
ZHANG Miao. Development of Face Detection and Alignment Algorithm Based on GPU［D］. Hangzhou：Zhejiang University,2016.
［13］JIA Y, SHELHAMER E, DONAHUE J, et al. Caffe：Convolutional Architecture for Fast Feature Embedding［C］∥Proceedings of the ACM International Conference on Multimedia. Orlando, 2014:675-678.
［14］ZHANG Xipeng, XIONG Gang, SHEN Zhen, et al. A GPU-based Parallel Slicer for 3D Printing［C］∥13th IEEE Conference on Automation Science and Engineering. Xian, 2017:55-60.
［15］王硕. 面向金属增材制造模型数据处理算法的并行化加速研究［D］.西安：西北工业大学，2020.
WANG Shuo. Research on Parallelization of Models Data Processing Algorithms for Metal Additive Manufacturing ［D］. Xian：Northwestern Polytechnical University, 2020.
［16］METROPOLIS N, ROSENBLUTH A W, ROSENBLUTH M N, et al. Equation of State Calculations by Fast Computing Machines［J］. The Journal of Chemical Physics,1953,21(6):1087-1092.
［17］CHVATAL V. A Greedy Heuristic for the Set-covering Problem［J］. Mathematics of Operations Research, 1979, 4(3):233-235.

[1]	SUN Maoyin, WU Jian, WU Zehong, . Effects of STL Data Processing on Surface Stripes of Laser Sintered Parts [J]. China Mechanical Engineering, 2021, 32(09): 1108-1113.
[2]	CAO Shu1,2;HE Xueming3;XIE Fangxia1;YU Jinghu3. Postprocessing Performance Regulation for Ceramic Part Based on Controllable Binder Jet Printing Processes [J]. China Mechanical Engineering, 2021, 32(01): 54-64.
[3]	YUAN Jiuxin;QIN Xunpeng;ZHANG Jinpeng;WANG Xiaokai. Depth Detection of Internal Defects for Arc Additive Products Based on Laser Ultrasound [J]. China Mechanical Engineering, 2021, 32(01): 65-73.
[4]	ZHANG Jiangtao, TAN Yuanqiang, BAO Tao, XU Yangli, JIANG Shengqiang. Discrete Element Simulation for Effects of Roller's Vibrations on Powder Spreading Quality [J]. China Mechanical Engineering, 2020, 31(14): 1717-1723.
[5]	SHI Chen;TIAN Yebing;FAN Zenghua;ZHOU Qiang. Finishing Characteristics of Titanium Alloy Surfaces Using Multi-pole-coupling Rotational Magnetic Field [J]. China Mechanical Engineering, 2020, 31(12): 1415-1420.
[6]	FAN Congze1,2;SHAN Zhongde1;ZOU Guisheng2;ZHAN Li1;LIU Xiaojun1. Forming Laws of Continuous Fiber Composite Filaments in 3D Printing [J]. China Mechanical Engineering, 2020, 31(09): 1089-1097.
[7]	SHAN Zhongde, FAN Congze, SUN Qili, ZHAN Li. Research on Additive Manufacturing Technology and Equipment for Fiber Reinforced Resin Composites [J]. China Mechanical Engineering, 2020, 31(02): 221-226.
[8]	SHI Yanjun, HAN Qiaomei, SHEN Weiming, WANG Lihui, WANG Xianbin. 5G Applications of Intelligent Manufacturing Scenarios [J]. China Mechanical Engineering, 2020, 31(02): 227-236.
[9]	LU Bingheng, . Additive Manufacturing—Current Situation and Future [J]. China Mechanical Engineering, 2020, 31(01): 19-23.
[10]	LI Dichen, HE Jiankang, WANG Ling, GAO Lin, LU Bingheng. 5D Printing—Fabrication of Biological Function Tissue [J]. China Mechanical Engineering, 2020, 31(01): 83-88,99.
[11]	LIU Xiaochen1;SUN Yu1;JING Shikai2;QIE Longfei2. A Macroscopic and Microscopic Integrated Decision-making Model for Evaluating Process Compatibility of Additive Manufacturing [J]. China Mechanical Engineering, 2019, 30(21): 2598-2603.
[12]	LI Peng1,2;QIAO Fengbin2;WANG Fei2;QIU Lianfang2;WANG Jiang2; ZHAO Weigang2. Research on Rotary Friction Riveting Technology of Heterogeneous High Performance Thermoplastic Materials [J]. China Mechanical Engineering, 2019, 30(19): 2372-2377.
[13]	LI Fangyi1，2;LI Zhen1，2;WANG Liming1，2;LI Jianfeng1，2;LI Yanle1，2;LU Haiyang1，2;SHANG Jiantong1，2. Review on ICE Remanufacture with Additive Repair Technology [J]. China Mechanical Engineering, 2019, 30(09): 1119-1127,1133.
[14]	GUAN Chao;ZHANG Zeqiang;ZHU Lixia;MAO Lili. A MINLP Model and Improved Simulated Annealing Algorithm for Double-layer Corridor Allocation Problem [J]. China Mechanical Engineering, 2019, 30(08): 975-983.
[15]	ZHAO Dechen1,2,3;LIN Feng1,2,3. A Review of On-line Monitoring Techniques in Metal Powder Bed Fusion Processes [J]. China Mechanical Engineering, 2018, 29(17): 2100-2110,2118.

Load Balancing Heterogeneous Parallel Slice Algorithm for Metal Additive Manufacturing#br#

金属增材制造负载均衡异构并行切片算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics