科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了提高不规则网格中等值线云图的计算速度，提出了一种基于CUDA的等值线云图并行生成算法.首先给出了不规则网格中等值线的串行生成算法，该算法循环处理每个网格单元与每条等值线的相交，不需要考虑同一条等值线与不同网格的交点的先后关系.其次给出了等值线云图的串行算法，循环处理每个网格单元，根据它被不同等值线分割的情况求得很多等值多边形，最终得到的相邻的等值多边形会自然拼出云图，而不需要考虑不同等值多边形的先后关系.然后给出了基于CUDA的等值线和等值线云图的并行算法，对算法中内存设计和线程设计进行了充分讨论，尽量提高加速比.最后利用多组数据进行验证，结果证明并行算法功能和串行算法完全一致，而加速比达到了10倍以上.
-
单位东北大学; 厦门大学嘉庚学院
