NDLI: Speeding up the high-accuracy surface modelling method with GPU

Content Provider	Springer Nature Link
Author	Yan, Changqing Zhao, Gang Yue, Tianxiang Chen, Chuanfa Liu, Jimin Li, Han Su, Na
Copyright Year	2015
Abstract	In order to find a solution for accurate, topographic data-demanding applications, such as catchment hydrologic modeling and assessments of anthropic activities impact on environmental systems, high-accuracy surface modeling (HASM) method is developed. Although it can produce a digital elevation model (DEM) surface of higher accuracy than classical methods, e.g. inverse distance weighted, spline and kriging, HASM requires numerous iterations to solve large linear systems, which impede its applications in high-resolution and large-scale surface interpolation. This paper aims to demonstrate the utilization of graphics’ processing units (GPUs) device to accelerate HASM in constructing large-scale and high-resolution DEM surfaces. We parallelized the linear system algorithm for solving HASM with Compute Unified Device Architecture, a parallel programming model developed by NVIDIA. We designed a memory-saving strategy to enable the HASM algorithm to run on GPUs. The speedup ratio of GPU-based algorithm was tested and compared with CPU-based algorithm through simulations of both ideal Gaussian synthetic surface and real topographic surface in the loess plateau of Gansu province. The GPU-parallelized algorithm can attain an over 10× speedup ratio with the CPU-based algorithm as a reference. The speedup ratio increases with the scale and resolution of the dataset. The memory management strategy efficiently reduces the memory usage by more than eight times the grid cell number. Implementing HASM in the GPUs device enables modeling large-scale and high-resolution surfaces in a reasonable time period and implies the potential benefits from the use of GPUs as massive, parallel co-processors for arithmetic-intensive data-processing applications.
Starting Page	6511
Ending Page	6523
Page Count	13
File Format	PDF
ISSN	18666280
Journal	Environmental Earth Sciences
Volume Number	74
Issue Number	8
e-ISSN	18666299
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2015-02-27
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	GPU High-accuracy surface modelling CUDA DEM Surface interpolation Geology Hydrology/Water Resources Geochemistry Environmental Science and Engineering Terrestrial Pollution Biogeosciences
Content Type	Text
Resource Type	Article
Subject	Global and Planetary Change Earth-Surface Processes Soil Science Environmental Chemistry Pollution Geology Water Science and Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parallel algorithm of a modified surface modeling method and its application in digital elevation model construction

Accuracy assessment of interpolation methods in grid DEMs based on a variance-scale relation

Efficient urban flood simulation using a GPU-accelerated SPH model

Simulation of the hydraulic fracturing process of fractured rocks by the discrete element method

Introductory editorial thematic issue: geochemistry of surface processes (III RAGSU)

Robust shallow water models

A review of recent developments in HASM

Visualisation in environmental sciences

Environmental earth sciences

Speeding up the high-accuracy surface modelling method with GPU

Similar Documents

Parallel algorithm of a modified surface modeling method and its application in digital elevation model construction

Accuracy assessment of interpolation methods in grid DEMs based on a variance-scale relation

Efficient urban flood simulation using a GPU-accelerated SPH model

Simulation of the hydraulic fracturing process of fractured rocks by the discrete element method

Introductory editorial thematic issue: geochemistry of surface processes (III RAGSU)

Robust shallow water models

A review of recent developments in HASM

Visualisation in environmental sciences

Environmental earth sciences

Speeding up the high-accuracy surface modelling method with GPU