CRII: CSR: MPI-ACC_GIS: Accelerating Geo-Spatial Computations on HPC Platform

CRII：CSR：MPI-ACC_GIS：在 HPC 平台上加速地理空间计算

• 批准号: 1756000
• 负责人: Satish Puri
• 金额: $ 17.5万
• 依托单位: Marquette University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-04-01 至 2021-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1756000&HistoricalAwards=false
• 关键词: CRII; CSR; MPI; ACC_GIS; Accelerating

Spatial computations are at the heart of topological and geometric analysis used in many science and engineering applications. Spatial data is used in mapping applications for navigation. Government agencies in public health, urban planning, transportation, scientific communities and private sector depend on spatial data mining and analysis to gain insights and produce actionable plans. However, with the increase in the size and complexity of spatial data, traditional desktop-based analysis is inadequate for the task, and there is a need to accelerate compute-intensive spatial applications on modern computers and supercomputers to get results in real-time. This requires new software design and implementation, as well as efficient algorithms for spatial query, join and overlay that can scale with the data and the available hardware resources. The first objective of this project is to develop practical parallel algorithms based on plane sweep for computational geometry problems. The second objective is to inject spatial data awareness into the existing Message Passing Interface (MPI)-based Geographic Information System (GIS), and incorporate new features to leverage high performace computing resources by using specialized software packages. A new load balancing technique will be developed that works during the file partitioning phase by non-contiguous file reading supported by the MPI library.The MPI-Vector-IO library will enable efficient parallel input/output on large polygonal datasets stored on parallel filesystems, thus improving the state-of-the-art. The MPI-ACC-GIS software will enable existing sequential tools to be used in a high performance computing environment with thousands of cores. Parallelization of plane sweep algorithm based on concurrent data structures on shared memory machines will impact many computational geometry algorithms that rely on plane sweep for efficient implementation. Development of MPI-ACC-GIS software will be useful to geo-spatial data scientists. In addition, the project has a broader impact in training undergraduate and graduate students to perform research in high performance computing.MPI-ACC-GIS software implementing new algorithms and methodologies along with test data, results and benchmarks will be made publicly available on a website hosted at the university.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

空间计算是许多科学和工程应用中使用的拓扑和几何分析的核心。空间数据用于用于导航的地图应用程序。公共卫生、城市规划、交通、科学界和私营部门的政府机构依靠空间数据挖掘和分析来获得洞察力并制定可行的计划。然而，随着空间数据的规模和复杂性的增加，传统的基于桌面的分析已经不能满足这一任务，需要在现代计算机和超级计算机上加速计算密集型空间应用，以获得实时结果。这需要新的软件设计和实现，以及高效的空间查询、连接和覆盖算法，这些算法可以随着数据和可用的硬件资源而扩展。该项目的第一个目标是开发实用的基于平面扫描的计算几何问题的并行算法。第二个目标是将空间数据意识注入现有的基于消息传递接口(MPI)的地理信息系统(GIS)，并加入新的功能，通过使用专门的软件包来利用高性能计算资源。将开发一种新的负载平衡技术，该技术在文件分区阶段通过MPI库支持的非连续文件读取来工作，MPI-Vector-IO库将支持对存储在并行文件系统上的大数据集进行高效的并行输入/输出，从而提高了最新技术的水平。MPI-ACC-GIS软件将使现有的顺序工具能够在具有数千个核心的高性能计算环境中使用。基于并发数据结构的平面扫描算法在共享内存机器上的并行化将影响许多依赖平面扫描来高效实现的计算几何算法。MPI-ACC-GIS软件的开发将为地球空间数据科学家提供有益的帮助。此外，该项目在培训本科生和研究生进行高性能计算研究方面具有更广泛的影响。实施新算法和方法的MPI-ACC-GIS软件以及测试数据、结果和基准将在大学托管的网站上公开提供。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Parallelization of Plane Sweep Based Voronoi Construction with Compiler Directives

• DOI: 10.1109/compsac.2019.00136
• 发表时间: 2019-07
• 期刊: 2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC)
• 作者: Anmol Paudel;Jie Yang;S. Puri

Hierarchical Filter and Refinement System Over Large Polygonal Datasets on CPU-GPU

• DOI: 10.1109/hipc.2019.00027
• 发表时间: 2019-12
• 期刊: 2019 IEEE 26th International Conference on High Performance Computing, Data, and Analytics (HiPC)
• 作者: Yiming Liu;Jie Yang;S. Puri

SpatialMPI: Message Passing Interface for GIS Applications

SpatialMPI：GIS 应用程序的消息传递接口

• DOI: 10.22224/gistbok/2019.2.6
• 发表时间: 2019
• 期刊: Geographic Information Science & Technology Body of Knowledge
• 作者: Puri, Satish

Spatial Data Decomposition and Load Balancing on HPC Platforms

HPC 平台上的空间数据分解和负载均衡

• DOI: 10.1145/3332186.3333266
• 发表时间: 2019
• 期刊: Proceedings of the Practice and Experience in Advanced Research Computing on Rise of the Machines (learning
• 作者: Yang, Jie;Paudel, Anmol;Puri, Satish
• 通讯作者: Puri, Satish

Efficient Filters for Geometric Intersection Computations using GPU

• DOI: 10.1145/3397536.3422264
• 发表时间: 2020-11
• 期刊: Proceedings of the 28th International Conference on Advances in Geographic Information Systems
• 作者: Yiming Liu;S. Puri