research-article

Open access

Towards a GPU parallel software for environmental data fitting

Authors:

Pasquale De Luca,

Diana Di Luccio,

Ardelio Galletti,

Livia Marcellino,

Raffaele MontellaAuthors Info & Claims

PETRA '22: Proceedings of the 15th International Conference on PErvasive Technologies Related to Assistive Environments

Pages 469 - 472

https://doi.org/10.1145/3529190.3534776

Published: 11 July 2022 Publication History

All formats PDF

Abstract

In this paper we are interested in fitting data arising from environmental problems. To this aim, several procedures and methods are available in literature, and all of them involve high computational complexity when real dataset are considered. In this work, we propose a novel GPU parallel algorithm, specifically designed for fitting environmental and bathymetric data, which is based on the Kriging method. The implementation exploits the capabilities of advanced parallel computing architectures for efficiently solving large size problems. We obtain remarkable gain in terms of execution times and memory usage, as confirmed by experimental tests, by combining suitable parallel numerical libraries and ad hoc parallel kernels in CUDA environment.

References

[1]

Monica Amich, Pasquale De Luca, and Stefano Fiscale. 2020. Accelerated implementation of FQSqueezer novel genomic compression method. In 2020 19th international symposium on parallel and distributed computing (ISPDC). IEEE, 158–163.

[2]

Guido Benassai, Pietro Aucelli, Giorgio Budillon, Massimo De Stefano, Diana Di Luccio, Gianluigi Di Paola, Raffaele Montella, Luigi Mucerino, Mario Sica, and Micla Pennetta. 2017. Rip current evidence by hydrodynamic simulations, bathymetric surveys and UAV observation. Natural Hazards and Earth System Sciences 17, 9 (2017), 1493–1503.

[3]

Geoff Bohling. 2005. Introduction to geostatistics and variogram analysis. Kansas geological survey 1 (2005), 1–20.

[4]

Peter A Burrough. 1986. Principles of geographical information systems for land resources assessment. (1986).

[5]

Noel Cressie. 1990. The origins of kriging. Mathematical geology 22, 3 (1990), 239–252.

[6]

Noel Cressie. 1992. Statistics for spatial data. Terra Nova 4, 5 (1992), 613–617.

[7]

Salvatore Cuomo, Pasquale De Michele, Ardelio Galletti, and Livia Marcellino. 2016. A GPU-parallel algorithm for ECG signal denoising based on the NLM method. In 2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA). IEEE, 35–39.

[8]

Salvatore Cuomo, Ardelio Galletti, Giulio Giunta, and Livia Marcellino. 2017. Reconstruction of implicit curves and surfaces via RBF interpolation. Applied Numerical Mathematics 116 (2017), 157–171.

[9]

Salvatore Cuomo, Ardelio Galletti, Giulio Giunta, and Alfredo Starace. 2013. Surface reconstruction from scattered point via RBF interpolation on GPU. In 2013 federated conference on computer science and information systems. IEEE, 433–440.

[10]

P De Luca, A Galletti, G Giunta, and L Marcellino. 2021. Recursive filter based GPU algorithms in a Data Assimilation scenario. Journal of Computational Science 53 (2021), 101339.

[11]

Pasquale De Luca, Ardelio Galletti, and Livia Marcellino. 2019. A Gaussian recursive filter parallel implementation with overlapping. In 2019 15th international conference on signal-image technology & internet-based systems (SITIS). IEEE, 641–648.

[12]

Pasquale De Luca, Ardelio Galletti, and Livia Marcellino. 2020. Parallel solvers comparison for an inverse problem in fractional calculus. In 2020 Proceeding of 9th International Conference on Theory and Practice in Modern Computing (TPMC 2020).

[13]

Giacomo R Di Tullio, Patrizio Mariani, Guido Benassai, Diana Di Luccio, and Luisa Grieco. 2018. Sustainable use of marine resources through offshore wind and mussel farm co-location. Ecological Modelling 367(2018), 34–41.

[14]

Stefano Fiscale, Pasquale De Luca, Laura Inno, Livia Marcellino, Ardelio Galletti, Alessandra Rotundi, Angelo Ciaramella, Giovanni Covone, and Elisa Quintana. 2021. A GPU Algorithm for Outliers Detection in TESS Light Curves. In International Conference on Computational Science. Springer, 420–432.

Digital Library

[15]

Richard Franke. 1982. Scattered data interpolation: tests of some methods. Mathematics of computation 38, 157 (1982), 181–200.

[16]

Richard Franke and Gregory M Nielson. 1991. Scattered data interpolation and applications: A tutorial and survey. In Geometric Modeling. Springer, 131–160.

[17]

Pierre Goovaerts. 2000. Geostatistical approaches for incorporating elevation into the spatial interpolation of rainfall. Journal of hydrology 228, 1-2 (2000), 113–129.

[18]

Linda Hartman and Ola Hössjer. 2008. Fast Kriging of Large Data Sets with Gaussian Markov Random Fields. Comput. Stat. Data Anal. 52, 5 (Jan. 2008), 2331–2349.

[19]

Christian Heipke. 2010. Crowdsourcing geospatial data. ISPRS Journal of Photogrammetry and Remote Sensing 65, 6 (2010), 550–557.

[20]

JL Irish and TE White. 1998. Coastal engineering applications of high-resolution lidar bathymetry. Coastal Engineering 35, 1-2 (1998), 47–71.

[21]

Edward H Isaaks and R Mohan Srivastava. 1989. An introduction to applied geostatistics. Technical Report. Oxford university press.

[22]

D. Krige. 1951. A statistical approach to some basic mine valuation problems on the witwatersrand. Journal of the Chemical, Metallurgical and Mining Society of South Africa. 52(1951), 119–139.

[23]

Nina Siu-Ngan Lam. 1983. Spatial interpolation methods: a review. The American Cartographer 10, 2 (1983), 129–150.

[24]

Jin Li and Andrew D Heap. 2014. Spatial interpolation methods applied in the environmental sciences: A review. Environmental Modelling & Software 53 (2014), 173–189.

Digital Library

[25]

Pasquale De Luca, Ardelio Galletti, Giulio Giunta, and Livia Marcellino. 2020. Accelerated Gaussian convolution in a data assimilation scenario. In International Conference on Computational Science. Springer, 199–211.

[26]

MJ McCullagh. 1988. Terrain and surface modelling systems: theory and practice. The photogrammetric record 12, 72 (1988), 747–779.

[27]

Lubos Mitas and Helena Mitasova. 1999. Spatial interpolation. Geographical information systems: principles, techniques, management and applications 1(1999), 481–492.

[28]

Raffaele Montella, Carmine Ferraro, Sokol Kosta, Valentina Pelliccia, and Giulio Giunta. 2016. Enabling android-based devices to high-end gpgpus. In International Conference on Algorithms and Architectures for Parallel Processing. Springer, 118–125.

[29]

Raffaele Montella, Sokol Kosta, and Ian Foster. 2018. DYNAMO: Distributed leisure yacht-carried sensor-network for atmosphere and marine data crowdsourcing applications. In 2018 IEEE International Conference on Cloud Engineering (IC2E). IEEE, 333–339.

[30]

R. Montella, L. Marcellino, A. Galletti, D. Di Luccio, S. Kosta, G. Laccetti, and G. Giunta. 2018. Marine bathymetry processing through GPGPU virtualization in high performance cloud computing. Concurrency Computation 30, 24 (2018). https://doi.org/10.1002/cpe.4895

[31]

NVIDIA. 2022. https://docs.nvidia.com/cuda/cublas/index.html.

[32]

NVIDIA. 2022. https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html.

[33]

NVIDIA. 2022. https://docs.nvidia.com/cuda/cusolver/index.html.

[34]

DF Watson 1992. Contouring: a guide to the analysis and display of spatial data.Contouring: a guide to the analysis and display of spatial data. (1992).

[35]

Margaret FJ Wilson, Brian O’Connell, Colin Brown, Janine C Guinan, and Anthony J Grehan. 2007. Multiscale terrain analysis of multibeam bathymetry data for habitat mapping on the continental slope. Marine Geodesy 30, 1-2 (2007), 3–35.

[36]

Chin-Shung Yang, Szu-Pyng Kao, Fen-Bin Lee, and Pen-Shan Hung. 2004. Twelve different interpolation methods: A case study of Surfer 8.0. In Proceedings of the XXth ISPRS Congress, Vol. 35. 778–785.

[37]

Chris Yesson, Malcolm R Clark, Michelle L Taylor, and Alex D Rogers. 2011. The global distribution of seamounts based on 30 arc seconds bathymetry data. Deep Sea Research Part I: Oceanographic Research Papers 58, 4(2011), 442–453.

Cited By

Di Luccio DDe Vita CFlorio AMellone GTorres Charles CBenassai GMontella R(2024)A high-performance, parallel, and hierarchically distributed model for coastal run-up events simulation and forecastingThe Journal of Supercomputing10.1007/s11227-024-06188-580:15(22748-22769)Online publication date: 28-Jun-2024
https://doi.org/10.1007/s11227-024-06188-5

Index Terms

Towards a GPU parallel software for environmental data fitting

Index terms have been assigned to the content through auto-classification.

Recommendations

Nested data-parallelism on the gpu
ICFP '12: Proceedings of the 17th ACM SIGPLAN international conference on Functional programming

Graphics processing units (GPUs) provide both memory bandwidth and arithmetic performance far greater than that available on CPUs but, because of their Single-Instruction-Multiple-Data (SIMD) architecture, they are hard to program. Most of the programs ...
On the Efficacy of a Fused CPU+GPU Processor (or APU) for Parallel Computing
SAAHPC '11: Proceedings of the 2011 Symposium on Application Accelerators in High-Performance Computing

The graphics processing unit (GPU) has made significant strides as an accelerator in parallel computing. However, because the GPU has resided out on PCIe as a discrete device, the performance of GPU applications can be bottlenecked by data transfers ...
MVAPICH2-GPU: optimized GPU to GPU communication for InfiniBand clusters

Data parallel architectures, such as General Purpose Graphics Units (GPGPUs) have seen a tremendous rise in their application for High End Computing. However, data movement in and out of GPGPUs remain the biggest hurdle to overall performance and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

PETRA '22: Proceedings of the 15th International Conference on PErvasive Technologies Related to Assistive Environments

June 2022

704 pages

ISBN:9781450396318

DOI:10.1145/3529190

Conference Chair:
Fillia Makedon

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

PETRA '22

PETRA '22: The15th International Conference on PErvasive Technologies Related to Assistive Environments

June 29 - July 1, 2022

Corfu, Greece

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
160
Total Downloads

Downloads (Last 12 months)99
Downloads (Last 6 weeks)16

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Di Luccio DDe Vita CFlorio AMellone GTorres Charles CBenassai GMontella R(2024)A high-performance, parallel, and hierarchically distributed model for coastal run-up events simulation and forecastingThe Journal of Supercomputing10.1007/s11227-024-06188-580:15(22748-22769)Online publication date: 28-Jun-2024
https://doi.org/10.1007/s11227-024-06188-5

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents