一种CUDA架构D8算法的水域流向和累积汇流量并行分析方法

摘要

本发明提供一种CUDA架构D8算法的水域流向和累积汇流量并行分析方法，包括：基于GPU纹理存储器构建流域DEM栅格数据的读取存储模型；基于GPU全局存储器，设置并行网格和线程块，映射线程到DEM栅格单元，获取当前线程身份识别号；各线程根据读取存储模型连续拾取DEM栅格数据的中心栅格及相邻栅格高程值；根据中心栅格及相邻栅格高程值计算最大距离权落差，根据最大距离权落差确定中心栅格流向；根据中心栅格流向构建流向栅格单元，映射线程到流向栅格单元，读取线程身份识别号和流向；各线程依循流向开展串行汇流计算，获取累积汇流量矩阵。本发明提出了一种CUDA环境下D8算法快速运算的并行方法，解决了D8并行算法并行运算栅格像元访问和运算冲突问题。