[1]鲍婷婷,焦圣明,殷笑茹,等.基于 Fork/Join 框架的等值面快速生成并行算法[J].计算机技术与发展,2020,30(03):187-193.[doi:10. 3969 / j. issn. 1673-629X. 2020. 03. 036]
　BAO Ting-ting,JIAO Sheng-ming,YIN Xiao-ru,et al.A Parallel Algorithm of Rapid Isosurface Generation Based on Fork/Join Framework[J].Computer Technology and Development,2020,30(03):187-193.[doi:10. 3969 / j. issn. 1673-629X. 2020. 03. 036]
点击复制

基于 Fork/Join 框架的等值面快速生成并行算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年03期
页码:
187-193
栏目:
应用开发研究
出版日期:
2020-03-10

文章信息/Info

Title:
A Parallel Algorithm of Rapid Isosurface Generation Based on Fork/Join Framework
文章编号:
1673-629X(2020)03-0187-07
作者:
鲍婷婷; 焦圣明; 殷笑茹; 陈景丽; 牛霭琛
江苏省气象信息中心,江苏 南京 210008
Author(s):
BAO Ting-ting; JIAO Sheng-ming; YIN Xiao-ru; CHEN Jing-li; NIU Ai-chen
Jiangsu Meteorological Information Center,Nanjing 210008,China
关键词:
并行计算; Fork/Join框架; 等值面; 提取算法; 图形绘制
Keywords:
parallel computing; Fork/Join-framework; isosurface; extraction algorithm; graphics drawing
分类号:
TP319
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 03. 036
摘要:
针对传统串行等值面提取算法在处理离散点数量多、网格点密度大的数据时生成效率差的问题,提出一种新的基 于Fork/Join框架下的等值面快速生成并行算法。 通过对传统串行算法中的关键步骤进行并行计算可行性分析,提出可以实施并行计算的四个单独步骤:离散点数据网格化处理、等值点计算、等值线追踪与光滑、等值面标记识别。 通过将并行 计算作用于等值面生成的这四个步骤中,减少了等值面计算的执行时间,加快了等值面的生成速度。 实验结果表明,在数 据计算量较大时,与传统串行算法相比,并行算法能在2秒内快速生成等值面,最大加速比高于5.0,提高了等值面的生成 效率并取得了良好的绘制效果,满足了高实时性的业务需求。
Abstract:
In order to solve the problem of poor generating efficiency of traditional serial isosurface extraction algorithm in processing data with large number? ? of discrete points and large density of grid points,a new parallel algorithm of rapid isosurface generation based on Fork/Join framework is proposed. By analyzing the feasibility of parallel computing for the key steps in the traditional serial algorithm, four separate steps for parallel computing are proposed discrete point data grid processing,equivalent point calculation,contour tracing and smoothing,and isosurface marking and identification.? ?By applying parallel computation to these four steps,the execution time of isosurface calculation is reduced and the generation speed of isosurface? is accelerated. The experiment shows that compared with the traditional serial algorithm,the proposed algorithm can quickly generate the isosurface within 2 seconds with a maximum acceleration ratio higher than 5.0 when the data calculation is large,which improves the isosurface generation efficiency and achieves the great rendering effect,satisfying the business demand of high real-time.

相似文献/References:

[1]龚向坚 邹腊梅 隆重.基于分布对象的虚拟网络实验系统设计与实现[J].计算机技术与发展,2010,(01):111.
　GONG Xiang-jian,ZOU La-mei,LONG Zhong.Design and Realization of Virtual Network Laboratory System Based on Distributing Object[J].Computer Technology and Development,2010,(03):111.
[2]职为梅 王芳 范明 杨勇.并行环境下的同步异步PSO算法[J].计算机技术与发展,2009,(03):123.
　ZHI Wei-mei,WANG Fang,FAN Ming,et al.Synchronous and Asynchronous PSO Algorithm of Parallel Circumstance[J].Computer Technology and Development,2009,(03):123.
[3]陈小飞 徐宏炳.基于网格的并行FFT计算研究[J].计算机技术与发展,2008,(03):67.
　CHEN Xiao-fei,XU Hong-bing.Research of Parallel FFT Computing Based on Grid[J].Computer Technology and Development,2008,(03):67.
[4]陈荣征 李代平 黄健 秦昭晖.EBE-PCG算法在有限元并行计算中的应用研究[J].计算机技术与发展,2008,(03):232.
　CHEN Rong-zheng,LI Dai-ping,HUANG Jian,et al.Research on Application of EBE- PCG Algorithm in Parallel Computing of FEM[J].Computer Technology and Development,2008,(03):232.
[5]王勇超 张璟 王新卫 马静.基于MPICH2的高性能计算集群系统研究[J].计算机技术与发展,2008,(09):101.
　WANG Yong-chao,ZHANG Jing,WANG Xin-wei,et al.Research of High Performance Cluster System Based on MPICH2[J].Computer Technology and Development,2008,(03):101.
[6]王延玲 祝永志 郭静.基于HPJava集群系统的环境搭建与性能分析[J].计算机技术与发展,2008,(11):94.
　WANG Yan-ling,ZHU Yong-zhi,GUO Jing.Constructing and Perfomance Analysis of Cluster System Based on HPJava[J].Computer Technology and Development,2008,(03):94.
[7]冯冲 颜廷华.基于线积分卷积算法的并行实现方法[J].计算机技术与发展,2008,(12):22.
　FENG Chong,YAN Ting-hua.A Parallel Algorithm for Line Integral Convolution[J].Computer Technology and Development,2008,(03):22.
[8]张晓奇 张翌维 郑新建.一种基于流水线结构的多级数字混沌编码方案[J].计算机技术与发展,2007,(05):152.
　ZHANG Xiao-qi,ZHANG Yi-wei,ZHENG Xin-jian.A Multilevel Digital Chaotic Encoding Scheme Based on Pipeline Structure[J].Computer Technology and Development,2007,(03):152.
[9]牛志伟 黄红女.Windows平台下机群并行编译环境配置[J].计算机技术与发展,2007,(08):15.
　NIU Zhi-wei,HUANG Hong-nü.Configuration of Parallel Compile Environment of Cluster on Windows Platform[J].Computer Technology and Development,2007,(03):15.
[10]蔡佳佳 李名世 郑锋.多核微机基于OpenMP的并行计算[J].计算机技术与发展,2007,(10):87.
　CAI Jia-jia,LI Ming-shi,ZHENG Feng.OpenMP- Based Parallel Computation on Multi- Core PC[J].Computer Technology and Development,2007,(03):87.

更新日期/Last Update: 2020-03-10