[发明专利]一种基于GPU的地形可视域分析的数据调度与分发方法

摘要

本发明公开了一种基于GPU的地形可视域分析的数据调度与分发方法，具体如下：确定以视点为中心按照90°角度的三角形区域进行划分；对于每个三角形区域数据，按照以视点为参照点和区域特征选择行数据块调度或列数据块分发方法；对于行数据块调度，CPU进程按行方式计算数据段和读取数据，并分发给GPU设备，并启动大量GPU线程进行并行计算；对于列数据块调度，进程按列方式计算数据段和读取数据，并发给GPU设备，并启动大量GPU线程进行并行计算。本发明的数据调度方法可以保证数据单向依赖，使得后续的调度方法能有效实现并行可视域分析，提高了地形可视域分析的效率。本发明可应用于大规模海量数据的并行地形可视域分析的高性能计算的数据动态调度场合。

主权项

一种基于GPU的地形可视域分析的数据调度与分发方法，其特征在于，包括以下步骤：步骤1、主进程读入DEM数据，并按照角度将DEM数据划分为4个三角形区域：首先，利用90度角的数据拆分方法，将该DEM数据以粗粒度的方式划分为以视点为中心的4个三角形区域；然后在粗划分得到的三角形区域数据的基础上，以视点为参照点，按照行或列数据块方式进行细粒度划分；步骤2、主进程创建4个子进程，并将所述4个三角形区域的数据和类型分别分发给这4个子进程；步骤3、每个子进程读取三角形区域的数据，按照三角形区域类型确定按行还是按列数据块方式来分发数据，计算三角形区域的行或列数据并将其发送至GPU；步骤4、GPU启动多个GPU线程对每个子进程发送过来的行或列数据进行可视性计算，并将计算结果返回给各自的子进程；步骤5、每个子进程接收和聚集计算结果，并保存结果；步骤6、主进程确认各子进程计算完成，结束计算工作。