| CPU+GPU异构环境下数据密集型矢量多边形地理大数据并行框架 |
| |
| 引用本文： | 徐云耘,周琛,李满春.CPU+GPU异构环境下数据密集型矢量多边形地理大数据并行框架[J].测绘通报,2022,0(5):110-119. |
| |
| 作者姓名： | 徐云耘 周琛 李满春 |
| |
| 作者单位： | 南京大学地理与海洋科学学院, 江苏 南京 210023 |
| |
| 基金项目： | 国家自然科学基金;国家重点研发计划 |
| |
| 摘 要： | 本文提出了面向CPU+GPU异构环境的数据密集型矢量多边形地理大数据并行计算框架(PFGAP)。PFGAP将数据密集型矢量多边形地理大数据的并行计算分解为算子、数据、粒度、并行环境及任务调度5个模块,分别设计相应的负载均衡并行计算策略;通过封装并行计算实现细节及数据密集型多边形算子的快速并行化。试验采用多边形三角剖分、栅格化及投影变换作为测试算例,采用土地利用数据作为测试数据,在不同类型的并行环境中计算并行效率。结果表明,PFGAP能很好地适用于不同类型的数据集、算子及并行计算环境。利用PFGAP实现的并行算法显著地降低了串行执行时间,取得了40.03的最优并行加速比。试验还分别测试了各个模块涉及的并行策略,结果表明取得的并行效率优于现有并行策略。
|
| 关 键 词： | 地理信息系统 矢量多边形 空间计算 CPU+GPU异构并行环境 并行框架 |
| 收稿时间： | 2021-05-26 |
A parallel framework for data-intensive geospatial analysis on large-scale vector polygons over hybrid CPUs and GPUs |
| |
| XU Yunyun,ZHOU Chen,LI Manchun.A parallel framework for data-intensive geospatial analysis on large-scale vector polygons over hybrid CPUs and GPUs[J].Bulletin of Surveying and Mapping,2022,0(5):110-119. |
| |
| Authors: | XU Yunyun ZHOU Chen LI Manchun |
| |
| Institution: | School of Geography and Ocean Science, Nanjing University, Nanjing 210023, China |
| |
| Abstract: | In this study, we present a parallel framework for data-intensive geospatial analysis on large-scale vector polygons over hybrid CPUs and GPUs (PFGAP). We consider workload balance in terms of operator, data, granularity, parallel environment, and task scheduling, respectively. These modules constitute the PFGAP and the parallel implementation details are encapsulated. Through applying the PFGAP, the parallel version of a serial algorithm can be easily achieved with a proper degree of workload balance. The typical polygon triangulation, polygon rasterization, and projection transformation algorithms are employed as testing algorithms, and land-use datasets are used as testing datasets. Results show that the implemented parallel algorithms reduce significantly the serial execution time, achieving optimal speedup ratio of 40.03. In addition, the parallel strategies involved in each module are evaluated, showing better effectiveness with conventional ones. |
| |
| Keywords: | geographical information system vector polygons geospatial analysis hybrid CPUs and GPUs parallel framework |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《测绘通报》浏览原始摘要信息 |
| 点击此处可从《测绘通报》下载免费的PDF全文 |
|
