[发明专利]一种面向并行地形可视域分析的数据划分与调度方法

摘要

本发明公开了一种面向并行地形可视域分析的数据划分与调度方法。该方法主要包括：(1)面向并行地形可视域分析的数据粗粒度和细粒度的层次划分：基于等角度数据拆分策略，以视点为中心按照角度的三角形区域进行粗粒度划分；对于每个三角形区域数据，按照以视点为参照点，对列数据块进行划分的细粒度划分；(2)基于进程与线程混合的数据调度方法：进程进行粗粒度计算，而线程则进行细粒度计算。本发明的数据划分方法可以保证数据单向依赖，使得后续的调度方法能有效实现并行可视域分析，提高了地形可视域分析的效率。本发明可应用于大规模海量数据的并行地形可视域分析的高性能计算的数据划分和动态调度场合。

主权项

一种面向并行地形可视域分析的数据划分与调度方法，其特征在于，所述方法包括：步骤1，主进程读入DEM数据，并按照角度将DEM数据划分为8个三角形区域：首先，利用等角度的数据拆分方法，对数据进行以视点为中心的三角形区域数据粗粒度划分；然后在粗粒度划分得到的三角形区域数据的基础上，以视点为参照点，按照纵坐标轴方向的列数据块进行细粒度划分；步骤2，主进程创建8个子进程，并将所述8个三角形区域的数据分别分发给这8个子进程；步骤3，每个子进程接收数据，按照步骤1划分的列数据块大小启动相应的线程，次序是先从坐标轴线的所在列开始；将每个列的数据分发到相应的线程，并对每个点的可视性进行计算；步骤4：每个子进程聚集计算结果，并发给主进程；步骤5：主进程接收计算结果，进行结果融合，并保存结果。