Skip to main content
SpringerLink
Log in

Parallel Algorithm for Landform Attributes Representation on Multicore and Multi-GPU Systems

  • Conference paper
Computational Science and Its Applications – ICCSA 2012 (ICCSA 2012)

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

Included in the following conference series:

  • 1997 Accesses

Abstract

Mathematical models are often used to simplify landform representation. Its importance is due to the possibility of describing phenomena by means of mathematical models from a data sample. High processing power is needed to represent large areas with a satisfactory level of details. In order to accelerate the solution of complex problems, it is necessary to combine two basic components in heterogeneous systems formed by a multicore with one or more GPUs. In this paper, we present a methodology to represent landform attributes on multicore and multi-GPU systems using high performance computing techniques for efficient solution of two-dimensional polynomial regression model that allow to address large problem instances.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bajaj, C., Ihm, I., Warren, J.: Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Transactions on Graphics 12, 327–347 (1993)

    Article  MATH  Google Scholar 

  2. Ballard, G., Demmel, J., Gearhart, A.: Communication bounds for heterogeneous architectures. Tech. Rep. 239, LAPACK Working Note (February 2011)

    Google Scholar 

  3. Barnat, J., Bauch, P., Brim, L., Ceska, M.: Computing strongly connected components in parallel on CUDA. In: Proceedings of the 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2011), pp. 544–555. IEEE Computer Society (2011)

    Google Scholar 

  4. Chapman, B., Jost, G., van der Pas, R.: Using OpenMP: portable shared memory parallel programming (scientific and engineering computation). The MIT Press (2007)

    Google Scholar 

  5. Golub, G.H., Loan, C.F.V.: Matrix Computations, 2nd edn., Baltimore, MD, USA (1989)

    Google Scholar 

  6. Marr, D.T., Binns, F., Hill, D.L., Hinton, G., Koufaty, D.A., Miller, J.A., Upton, M.: Hyper-threading technology architecture and microarchitecture. Intel Technology Journal 6(1), 1–12 (2002)

    Google Scholar 

  7. Namikawa, L.M., Renschler, C.S.: Uncertainty in digital elevation data used for geophysical flow simulation. In: GeoInfo, pp. 91–108 (2004)

    Google Scholar 

  8. Nogueira, L., Abrantes, R.P., Leal, B.: A methodology of distributed processing using a mathematical model for landform attributes representation. In: Proceeding of the IADIS International Conference on Applied Computing (April 2008)

    Google Scholar 

  9. Nogueira, L., Abrantes, R.P., Leal, B., Goulart, C.: A model of landform attributes representation for application in distributed systems. In: Proceeding of the IADIS International Conference on Applied Computing (April 2008)

    Google Scholar 

  10. Rawlings, J.O., Pantula, S.G., Dickey, D.A.: Applied Regression Analysis: A Research Tool. Springer Texts in Statistics. Springer (April 1998)

    Google Scholar 

  11. Rufino, I., Galvão, C., Rego, J., Albuquerque, J.: Water resources and urban planning: the case of a coastal area in brazil. Journal of Urban and Environmental Engineering 3, 32–42 (2009)

    Article  Google Scholar 

  12. Rutzinger, M., Hofle, B., Vetter, M., Pfeifer, N.: Digital terrain models from airborne laser scanning for the automatic extraction of natural and anthropogenic linear structures. In: Geomorphological Mapping: a Professional Handbook of Techniques and Applications, pp. 475–488. Elsevier (2011)

    Google Scholar 

  13. Sengupta, S., Harris, M., Zhang, Y., Owens, J.D.: Scan primitives for GPU computing. In: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, pp. 97–106. Eurographics Association, Aire-la-Ville (2007)

    Google Scholar 

  14. Song, F., Tomov, S., Dongarra, J.: Efficient support for matrix computations on heterogeneous multicore and multi-GPU architectures. Tech. Rep. 250, LAPACK Working Note (June 2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Núcleo de Arquitetura de Computadores e Sistemas Operacionais (ACSO), Universidade do Estado da Bahia (UNEB), Salvador, Bahia, Brazil

    Murilo Boratto & Leandro Coelho

  2. Departamento de Sistemas Informaticos y Computación (DSIC), Universidad Politécnica de Valencia (UPV), Valencia, España

    Pedro Alonso & Carla Ramiro

  3. Laboratório de Sistemas Distribuídos (LaSiD), Universidade Federal da Bahia (UFBA), Salvador, Bahia, Brazil

    Marcos Barreto

Authors
  1. Murilo Boratto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Alonso
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carla Ramiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcos Barreto
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Leandro Coelho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratory of Urban and Territorial Systems, University of Basilicata, 10, Viale dell’Ateneo Lucano, 85100, Potenza, Italy

    Beniamino Murgante

  2. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  3. Department of Cyber Security Science, Federal University of Technology, Gidan Kwano Campus, Minna, Nigeria

    Sanjay Misra

  4. Faculty of Engineering, Department of Electronics Engineering and Telecommunications, State University of Rio de Janeiro, Rua Sao Francisco Xavier, 524, 50. andar, sala 5145-F, Maracana, 20, 550-013, Rio de Janeiro, RJ, Brazil

    Nadia Nedjah

  5. Department of Production and Systems, University of Minho, Campus de Gualtar, 4710-057, Braga, Portugal

    Ana Maria A. C. Rocha

  6. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, Higashi-ku, 813-8503, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boratto, M., Alonso, P., Ramiro, C., Barreto, M., Coelho, L. (2012). Parallel Algorithm for Landform Attributes Representation on Multicore and Multi-GPU Systems. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31125-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31125-3_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31124-6

  • Online ISBN: 978-3-642-31125-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation