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

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

中国机械工程 ›› 2021, Vol. 32 ›› Issue (09): 1102-1107.DOI: 10.3969/j.issn.1004-132X.2021.09.011

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

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

TG156

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

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.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/10.3969/j.issn.1004-132X.2021.09.011

http://www.cmemo.org.cn/CN/Y2021/V32/I09/1102

参考文献

［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]	杨峰, 罗世杰, 杨江鸿, 王英俊, . 基于GPU加速的等几何拓扑优化高效多重网格求解方法[J]. 中国机械工程, 2024, 35(04): 602-613.
[2]	胡福清, 孙江宏, 孙英杰, 孙雨彤, 马超, 周福强, . 基于新型旋转直线往复机构的切片机设计分析及参数优化[J]. 中国机械工程, 2024, 35(04): 614-623，635.
[3]	张镇, 郭策, 胡财吉, 郑威. 基于增材制造技术的自修复结构设计及修复性能研究[J]. 中国机械工程, 2024, 35(01): 144-151.
[4]	姜世阔, 王小平, 汪凯, 金将. 基于点云曲面的定角度自动铺丝路径规划[J]. 中国机械工程, 2023, 34(21): 2629-2636,2645.
[5]	薛凯, 郭润兰, 黄晖阳, 黄华. 基于点云数据的增材制造模型结构优化方法[J]. 中国机械工程, 2023, 34(20): 2482-2488.
[6]	柯庆镝, 罗俊友, 蒋守志, 黄海鸿, . 基于涂层材料分布状态的超声应力反演模型构建[J]. 中国机械工程, 2023, 34(18): 2230-2237.
[7]	刘英杰, 胡强, 赵新明, 张少明, 黄帅, 王永慧. 汽车发动机连接支架拓扑优化及增材制造研究[J]. 中国机械工程, 2023, 34(18): 2238-2267.
[8]	伍建伟, 孙蓓蓓, 江秋博, 陈林. 兼顾时频域特征量提取的非线性油气悬架参数识别[J]. 中国机械工程, 2023, 34(11): 1296-1305.
[9]	王磊, 邬宇梁, 赵纪元, , 卢秉恒, . 增材制件内流道精整加工技术研究进展[J]. 中国机械工程, 2023, 34(07): 757-769.
[10]	方学伟, 蒋笑, 王喆, 武晓康, 黄科. ER120S-G高强钢电弧增材制造的工艺优化[J]. 中国机械工程, 2023, 34(02): 218-225.
[11]	韩光超, , 杨家凯, 叶泽玖, 徐林红, 张海鸥, 杨海涛. 电弧微铸锻增材制造AlMgSc合金纵扭复合超声振动干铣削加工特性研究[J]. 中国机械工程, 2022, 33(24): 2971-2979,2989.
[12]	孟亮, 仲明哲, 李文彪, 夏凉, 高彤, 朱继宏, 张卫红, . 面向增材制造的航空发动机外部系统支架拓扑优化设计[J]. 中国机械工程, 2022, 33(23): 2822-2832.
[13]	邹无有, 杜纯, 艾建平, 单斌. 面向催化剂载体应用的TiO2多孔陶瓷结构优化设计[J]. 中国机械工程, 2022, 33(23): 2833-2843.
[14]	焦晨, 晁龙, 朱磊, 沈理达, 梁绘昕, 戴宁, 王长江, 孙骏. 面向骨科植入物的仿生多孔结构设计与制造方法[J]. 中国机械工程, 2022, 33(23): 2844-2850.
[15]	何智成, 杨丁丁, 姜潮, 伍毅, 江和昕. 基于增材制造各向异性的强度约束拓扑优化[J]. 中国机械工程, 2022, 33(19): 2372-2380，2393.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics