Skip to main content
SpringerLink
Log in

Using GPGPU Accelerated Interpolation Algorithms for Marine Bathymetry Processing with On-Premises and Cloud Based Computational Resources

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10778))

Abstract

Data crowdsourcing is one of most remarkable results of pervasive and internet connected low-power devices making diverse and different “things” as a world wide distributed system. This paper is focused on a vertical application of GPGPU virtualization software exploitation targeted on high performance geographical data interpolation. We present an innovative implementation of the Inverse Distance Weight (IDW) interpolation algorithm leveraging on CUDA GPGPUs. We perform tests in both physical and virtualized environments in order to demonstrate the potential scalability in production. We present an use case related to high resolution bathymetry interpolation in a crowdsource data context.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ajmar, A., Balbo, S., Boccardo, P., Tonolo, G.F., Piras, M., Princic, J.: A low-cost mobile mapping system (LCMMS) for field data acquisition: a potential use to validate aerial/satellite building damage assessment. Int. J. Digit. Earth 6(Suppl. 2), 103–123 (2013)

    Google Scholar 

  2. Arcucci, R., D’Amore, L., Celestino, S., Laccetti, G., Murli, A.: A scalable numerical algorithm for solving tikhonov regularization problems. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds.) PPAM 2015. LNCS, vol. 9574, pp. 45–54. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-32152-3_5

    Chapter  Google Scholar 

  3. Arcucci, R., D’Amore, L., Carracciuolo, L.: On the problem-decomposition of scalable 4D-Var data assimilation models. In: 2015 International Conference on High Performance Computing and Simulation (HPCS), pp. 589–594. IEEE (2015)

    Google Scholar 

  4. Armand, F., Gien, M., Maigné, G., Mardinian, G.: Shared device driver model for virtualized mobile handsets. In: Proceedings of the First Workshop on Virtualization in Mobile Computing, pp. 12–16. ACM (2008)

    Google Scholar 

  5. Boccia, V., Carracciuolo, L., Laccetti, G., Lapegna, M., Mele, V.: HADAB: enabling fault tolerance in parallel applications running in distributed environments. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011. LNCS, vol. 7203, pp. 700–709. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31464-3_71

    Chapter  Google Scholar 

  6. Van den Broek, A., Neef, R., Hanckmann, P., van Gosliga, S.P., Van Halsema, D.: Improving maritime situational awareness by fusing sensor information and intelligence. In: 2011 Proceedings of the 14th International Conference on Information Fusion (FUSION), pp. 1–8. IEEE (2011)

    Google Scholar 

  7. Caruso, P., Laccetti, G., Lapegna, M.: A performance contract system in a grid enabling, component based programming environment. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 982–992. Springer, Heidelberg (2005). https://doi.org/10.1007/11508380_100

    Chapter  Google Scholar 

  8. Chard, K., Pruyne, J., Blaiszik, B., Ananthakrishnan, R., Tuecke, S., Foster, I.: Globus data publication as a service: lowering barriers to reproducible science. In: 2015 IEEE 11th International Conference on e-Science (e-Science), pp. 401–410. IEEE (2015)

    Google Scholar 

  9. Cuomo, S., De Michele, P., Galletti, A., Marcellino, L.: A parallel PDE-based numerical algorithm for computing the optical flow in hybrid systems. J. Comput. Sci. 22, 228–236 (2016)

    Article  Google Scholar 

  10. Cuomo, S., Galletti, A., Giunta, G., Marcellino, L.: A class of piecewise interpolating functions based on barycentric coordinates. Ricerche Mat. 63(1), 87–102 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. Cuomo, S., Galletti, A., Giunta, G., Marcellino, L.: A novel triangle-based method for scattered data interpolation. Appl. Math. Sci. 8(133–136), 6717–6724 (2014)

    MATH  Google Scholar 

  12. Cuomo, S., Galletti, A., Giunta, G., Marcellino, L.: Piecewise hermite interpolation via barycentric coordinates: in memory of prof. carlo ciliberto. Ricerche Mat. 64(2), 303–319 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. D’Apuzzo, M., Lapegna, M., Murli, A.: Scalability and load balancing in adaptive algorithms for multidimensional integration. Parallel Comput. 23(8), 1199–1210 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  14. De Ravé, E.G., Jiménez-Hornero, F.J., Ariza-Villaverde, A.B., Gómez-López, J.: Using general-purpose computing on graphics processing units (GPGPU) to accelerate the ordinary kriging algorithm. Comput. Geosci. 64, 1–6 (2014)

    Article  Google Scholar 

  15. Dunlap, G.W., Lucchetti, D.G., Fetterman, M.A., Chen, P.M.: Execution replay of multiprocessor virtual machines. In: Proceedings of the Fourth ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 121–130. ACM (2008)

    Google Scholar 

  16. Falivene, O., Cabrera, L., Tolosana-Delgado, R., Sáez, A.: Interpolation algorithm ranking using cross-validation and the role of smoothing effect. A coal zone example. Comput. Geosci. 36(4), 512–519 (2010)

    Article  Google Scholar 

  17. Gregoretti, F., Laccetti, G., Murli, A., Oliva, G., Scafuri, U.: MGF: a grid-enabled MPI library. Future Gener. Comput. Syst. 24(2), 158–165 (2008)

    Article  Google Scholar 

  18. Henneböhl, K., Appel, M., Pebesma, E.: Spatial interpolation in massively parallel computing environments. In: Proceedings of the 14th AGILE International Conference on Geographic Information Science (AGILE 2011) (2011)

    Google Scholar 

  19. Huraj, L., Siládi, V., Siláci, J.: Design and performance evaluation of snow cover computing on GPUs. In: Proceedings of the 14th WSEAS International Conference on Computers: Latest Trends on Computers, pp. 674–677 (2010)

    Google Scholar 

  20. Laccetti, G., Lapegna, M., Mele, V., Romano, D., Murli, A.: A double adaptive algorithm for multidimensional integration on multicore based HPC systems. Int. J. Parallel Prog. 40(4), 397–409 (2012)

    Article  Google Scholar 

  21. Laccetti, G., Montella, R., Palmieri, C., Pelliccia, V.: The high performance internet of things: using GVirtuS to share high-end GPUs with ARM based cluster computing nodes. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2013. LNCS, vol. 8384, pp. 734–744. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-55224-3_69

    Chapter  Google Scholar 

  22. Li, T., Narayana, V.K., El-Araby, E., El-Ghazawi, T.: GPU resource sharing and virtualization on high performance computing systems. In: 2011 International Conference on Parallel Processing (ICPP), pp. 733–742. IEEE (2011)

    Google Scholar 

  23. López, L., Nieto, F.J., Velivassaki, T.H., Kosta, S., Hong, C.H., Montella, R., Mavroidis, I., Fernández, C.: Heterogeneous secure multi-level remote acceleration service for low-power integrated systems and devices. Procedia Comput. Sci. 97, 118–121 (2016)

    Article  Google Scholar 

  24. Mei, G., Tian, H.: Impact of data layouts on the efficiency of GPU-accelerated IDW interpolation. SpringerPlus 5(1), 104 (2016)

    Article  Google Scholar 

  25. Montella, R., Di Luccio, D., Ferraro, C., Izzo, F., Troiano, P., Giunta, G.: FairWind: a marine data crowdsourcing platform based on internet of things and mobile/cloud computing technologies. In: 8th International Workshop on Modeling the Ocean (IWMO), Bologna, Italy, 7–10 June 2016

    Google Scholar 

  26. Montella, R., Giunta, G., Laccetti, G., Lapegna, M., Palmieri, C., Ferraro, C., Pelliccia, V.: Virtualizing CUDA enabled GPGPUs on ARM clusters. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds.) PPAM 2015. LNCS, vol. 9574, pp. 3–14. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-32152-3_1. https://www.scopus.com/inward/record.uri?eid=2-s2.0-84964461702&doi=10.1007%2f978-3-319-32152-3_1&partnerID=40&md5=79bc02e92d87e0d0b24026a8c7196967

  27. Montella, R., Coviello, G., Giunta, G., Laccetti, G., Isaila, F., Blas, J.G.: A general-purpose virtualization service for HPC on cloud computing: an application to GPUs. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011. LNCS, vol. 7203, pp. 740–749. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31464-3_75

    Chapter  Google Scholar 

  28. Montella, R., Foster, I.: Using hybrid grid/cloud computing technologies for environmental data elastic storage, processing, and provisioning. In: Furht, B., Escalante, A. (eds.) Handbook of Cloud Computing, pp. 595–618. Springer, Boston (2010). https://doi.org/10.1007/978-1-4419-6524-0_26

    Chapter  Google Scholar 

  29. Montella, R., Giunta, G., Laccetti, G.: Virtualizing high-end GPGPUs on ARM clusters for the next generation of high performance cloud computing. Cluster Comput. 17(1), 139–152 (2014)

    Article  Google Scholar 

  30. Montella, R., Giunta, G., Laccetti, G., Lapegna, M., Palmieri, C., Ferraro, C., Pelliccia, V., Hong, C.H., Spence, I., Nikolopoulos, D.S.: On the virtualization of CUDA based GPU remoting on ARM and X86 machines in the GVirtuS framework. Int. J. Parallel Program. 45(5), 1142–1163 (2017)

    Article  Google Scholar 

  31. Murli, A., D’Amore, L., Laccetti, G., Gregoretti, F., Oliva, G.: A multi-grained distributed implementation of the parallel block conjugate gradient algorithm. Concurr. Comput.: Pract. Exp. 22(15), 2053–2072 (2010)

    Google Scholar 

  32. Reaño, C., Silla, F.: A performance comparison of CUDA remote GPU virtualization frameworks. In: 2015 IEEE International Conference on Cluster Computing (CLUSTER), pp. 488–489. IEEE (2015)

    Google Scholar 

  33. Reaño, C., Silla, F.: Reducing the performance gap of remote GPU virtualization with InfiniBand Connect-IB. In: 2016 IEEE Symposium on Computers and Communication (ISCC), pp. 920–925. IEEE (2016)

    Google Scholar 

  34. Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM National Conference, pp. 517–524. ACM (1968)

    Google Scholar 

  35. Shi, X., Ye, F.: Kriging interpolation over heterogeneous computer architectures and systems. GISci. Remote Sens. 50(2), 196–211 (2013)

    MathSciNet  Google Scholar 

  36. Silla, F., Prades, J., Iserte, S., Reano, C.: Remote GPU virtualization: is it useful? In: 2016 2nd IEEE International Workshop on High-Performance Interconnection Networks in the Exascale and Big-Data Era (HiPINEB), pp. 41–48. IEEE (2016)

    Google Scholar 

Download references

Acknowledgments

This research has been supported by the Grant Agreement no. 644312-RAPID-H2020-ICT-2014/H2020-ICT-2014-1 “Heterogeneous Secure Multi-level Remote Acceleration Service for Low-Power Integrated Systems and Devices (RAPID)” and by the project DSTE333 “Modelling mytilus farming System with Enhanced web technologies (MytiluSE)”.

Author information

Authors and Affiliations

  1. Department of Science and Technologies, University of Napoli Parthenope, Naples, Italy

    Livia Marcellino, Raffaele Montella, Ardelio Galletti, Diana Di Luccio, Vincenzo Santopietro & Mario Ruggieri

  2. Department of Mathematics and Applications, University of Napoli Federico II, Naples, Italy

    Marco Lapegna, Luisa D’Amore & Giuliano Laccetti

  3. CMI, Aalborg University Copenhagen, Copenhagen, Denmark

    Sokol Kosta

Authors
  1. Livia Marcellino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raffaele Montella
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sokol Kosta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ardelio Galletti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Diana Di Luccio
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Vincenzo Santopietro
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Mario Ruggieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Marco Lapegna
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Luisa D’Amore
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Giuliano Laccetti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raffaele Montella .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Knoxville, Tennessee, USA

    Jack Dongarra

  3. University of Southern California, Marina Del Rey, California, USA

    Ewa Deelman

  4. Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Marcellino, L. et al. (2018). Using GPGPU Accelerated Interpolation Algorithms for Marine Bathymetry Processing with On-Premises and Cloud Based Computational Resources. In: Wyrzykowski, R., Dongarra, J., Deelman, E., Karczewski, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2017. Lecture Notes in Computer Science(), vol 10778. Springer, Cham. https://doi.org/10.1007/978-3-319-78054-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-78054-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-78053-5

  • Online ISBN: 978-3-319-78054-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation