基于 Fork/Join 框架的等值面快速生成并行算法

来源：计算机技术与发展杂志2020年第03期北京时间：

作者：鲍婷婷;焦圣明;殷笑茹;陈景丽;牛霭琛

摘要：针对传统串行等值面提取算法在处理离散点数量多、网格点密度大的数据时生成效率差的问题,提出一种新的基 于Fork/Join框架下的等值面快速生成并行算法。 通过对传统串行算法中的关键步骤进行并行计算可行性分析,提出可以实施并行计算的四个单独步骤:离散点数据网格化处理、等值点计算、等值线追踪与光滑、等值面标记识别。 通过将并行 计算作用于等值面生成的这四个步骤中,减少了等值面计算的执行时间,加快了等值面的生成速度。 实验结果表明,在数 据计算量较大时,与传统串行算法相比,并行算法能在2秒内快速生成等值面,最大加速比高于5.0,提高了等值面的生成 效率并取得了良好的绘制效果,满足了高实时性的业务需求。

关键词：并行计算;Fork/Join框架;等值面;提取算法;图形绘制