一种基于GPU的并行地图切片方法及系统技术方案

本发明专利技术公开了一种基于GPU的并行地图切片方法及系统，包括：S100根据GPU核心数N，对原始栅格地图进行动态网格划分，获得数量不大于N的单元格，即切片区域，一个切片区域对应一个切片任务；S200分配并提交切片任务到GPU端，具体为：一切片任务映射到一线程，预设数量的相邻线程构成一线程块；切片任务分配以线程块为基本单位，将各线程块所包含的线程分别分配到GPU中各流式处理器；S300 GPU端中各流式处理器对各切片区域并行执行切片。本发明专利技术高效且易于实现，且GPU并行计算的维护成本及复杂程度较低，其计算性价比高，可极大的节约企业的运算成本。将本发明专利技术应用于WebGIS，可实现影像的快速无缝浏览。

【技术实现步骤摘要】
一种基于GPU的并行地图切片方法及系统
本专利技术属于地图切片
，特别涉及一种基于GPU(图形处理器)的并行地图切片方法及系统。
技术介绍
近年来，随着地理信息技术的飞速发展，空间遥感仪器分辨率的不断提高，使得地图应用领域不断扩大，栅格地图数据量急剧增长。随着栅格地图数据量的急剧增长，现阶段WebGIS(网络地理信息系统)通常需要预先对栅格地图数据进行切片，并以瓦片金字塔形式组织栅格地图数据。当客户端访问WebGIS获取地图数据时，服务器端将预先切片完成的瓦片数据返回给客户端。通过上述流程来保证海量栅格地图在web端游览的速度。如何对这些栅格地图数据实现高效切片，是当前WebGIS实现快速无缝游览亟待解决的关键问题。当前主流切片方法仅能单机串行切片，其切片速度极慢。基于CPU的多线程并行切片方法，由于CPU这种通用处理器的并行计算能力在核心数、线程数、数据吞吐量等方面的局限，并行切片效率同样很低。而基于高性能计算机集群或高端分布式环境的并行切片，一般基于消息传递接口执行并行操作，在并行工作过程中节点间会产生大量通信，导致效率降低，并且其计算的成本和维护的复杂度极高，不适应于大规本文档来自技高网...

【技术保护点】
一种基于GPU的并行地图切片方法，其特征是，包括步骤：S100根据GPU核心数N，对原始栅格地图进行动态网格划分，获得数量不大于N的单元格，即切片区域，一个切片区域对应一个切片任务；S200分配并提交切片任务到GPU端，具体为：一切片任务映射到一线程，预设数量的相邻线程构成一线程块；切片任务分配以线程块为基本单位，将各线程块所包含的线程分别分配到GPU中的各流式处理器，最终实现一线程分配到一流式处理器；S300GPU端中各流式处理器对各切片区域并行执行切片，即各流式处理器对各切片区域同时进行切片。

【技术特征摘要】
1.一种基于GPU的并行地图切片方法，其特征是，包括步骤：S100根据GPU核心数N，对原始栅格地图进行动态网格划分，获得数量不大于N的单元格，即切片区域，一个切片区域对应一个切片任务；S200分配并提交切片任务到GPU端，具体为：一切片任务映射到一线程，预设数量的相邻线程构成一线程块；切片任务分配以线程块为基本单位，将各线程块所包含的线程分别分配到GPU中的各流式处理器，最终实现一线程分配到一流式处理器；S300GPU端中各流式处理器对各切片区域并行执行切片，即各流式处理器对各切片区域同时进行切片。2.如权利要求1所述的一种基于GPU...

【专利技术属性】
技术研发人员：吴颖峰，于吉涛，杨刚志，
申请(专利权)人：武汉锐思图科技有限公司，河南理工大学，
类型：发明
国别省市：湖北,42