基于OpenMP的快速并行分层算法

发布时间：2019-06-26 07:44

【摘要】：为了充分利用现有的多核CPU计算资源,提出一种基于OpenMP框架的快速并行分层算法,并对其性能进行讨论.该算法利用模型自然分组特征建立拓扑关系分组,使得模型拓扑数据结构的建立时间缩短;在此基础上,采用基于OpenMP的多线程计算,将拓扑结构的建立过程和求取层片轮廓的过程并行化计算,可以取得接近CPU核数的加速比,因此分层时间明显降低.对于复杂三维模型的超大STL文件进行分层处理,实例计算表明文中算法是一种高效且易于实现的方法.
[Abstract]:In order to make full use of the existing multi-core CPU computing resources, a fast parallel hierarchical algorithm based on OpenMP framework is proposed, and its performance is discussed. In this algorithm, the topological relational grouping is established by using the natural grouping features of the model, which shortens the establishment time of the topological data structure of the model. On this basis, the multi-thread calculation based on OpenMP is used to calculate the establishment process of the topological structure and the process of calculating the profile of the slice in parallel, and the acceleration ratio close to the number of CPU kernels can be obtained, so the layering time is obviously reduced. For the super large STL file of complex 3D model, the example calculation shows that the algorithm in this paper is an efficient and easy to implement method.
【作者单位】： 清华大学机械工程系先进成型制造教育部重点实验室;
【分类号】：TP338.6

【参考文献】

相关期刊论文 前4条

1 戴宁,廖文和,陈春美;STL数据快速拓扑重建关键算法[J];计算机辅助设计与图形学学报;2005年11期

2 王素;刘恒;朱心雄;;STL模型的分层邻接排序快速切片算法[J];计算机辅助设计与图形学学报;2011年04期

3 李建江,舒继武,陈永健,王鼎兴,郑纬民;Analysis of Factors Affecting Execution Performance of OpenMP Programs[J];Tsinghua Science and Technology;2005年03期

4 李占利,梁栋,李涤尘,丁玉成;基于信息继承的快速分层处理算法研究[J];西安交通大学学报;2002年01期

【共引文献】

相关期刊论文 前10条

1 赵保军,汪苏,陈五一;STL数据模型的快速切片算法[J];北京航空航天大学学报;2004年04期

2 孙殿柱;朱昌志;李延瑞;;三角网格曲面模型快速分层算法[J];北京航空航天大学学报;2010年03期

3 上官宁;刘斌;;基于AVL树的STL模型快速拓扑重建算法[J];福建电脑;2008年09期

4 卜云峰;孙全平;陈小岗;陈前亮;张翔;;基于STL数据的数控加工刀轨快速生成算法[J];工程图学学报;2007年05期

5 王成;曾晓雁;;激光三维雕刻中实时切片算法研究[J];工程图学学报;2008年01期

6 刘佳;曾荣军;胡桃;;光固化快速成型中误差的理论分析[J];硅谷;2012年01期

7 郑毅;郑苹;;基于C++标准模板库的STL数据拓扑重建[J];工程设计学报;2013年06期

8 孙源;叶春生;肖翔;;嵌入式Linux平台的分层邻接切片算法[J];电子技术与软件工程;2013年21期

9 江开勇;刘斌;;截面轮廓曲线驱动的约束自由变形[J];机床与液压;2009年03期

10 朱虎;杨忠凤;张伟;;STL文件的应用与研究进展[J];机床与液压;2009年06期

相关会议论文 前1条

1 陈双敏;辛士庆;贺英;顾险峰;王国瑾;;在不可定向流形网格曲面上进行几何处理的一般方法[A];第六届全国几何设计与计算学术会议论文集[C];2013年

相关博士学位论文 前10条

1 李大奇;叶片双面磨抛系统及路径规划研究[D];吉林大学;2011年

2 邹伟;三维地质勘查软件核心技术研究与实现[D];中国地质科学院;2010年

3 王卫辰;面向快速成形的三维CAD模型直接分层方法研究[D];中国矿业大学;2010年

4 郝敬宾;快速原型制造中大尺寸模型的智能分割算法研究[D];中国矿业大学;2011年

5 王奇峰;修复牙牙弓线提取及磨牙冠数控加工关键技术研究与实现[D];南京航空航天大学;2009年

6 韩艳丽;新农村建设中基层政府执行力问题研究[D];吉林大学;2012年

7 潘海鹏;快速成型制造中分层处理技术的研究[D];南昌大学;2007年

8 刘泗岩;基于细分曲面的医学假体CAD关键造型技术研究[D];南京航空航天大学;2007年

9 胡tb华;基于TIG堆焊技术的熔焊成型轨迹规划研究[D];南昌大学;2007年

10 刘红政;产品设计重用中的创新方法研究[D];浙江大学;2008年

相关硕士学位论文 前10条

1 李高飞;数控选区电沉积快速成型的成型质量研究[D];浙江理工大学;2010年

2 张命智;多核环境下矩阵库设计与优化[D];武汉理工大学;2011年

3 苗莎;多核并行插值算法的研究[D];辽宁师范大学;2011年

4 陈f，

本文编号：2506034