Skip to main content
SpringerLink
Log in

Parallilising fuzzy queries for spatial data modelling on a cray T3D

  • Conference paper
  • First Online:
Applied Parallel Computing Large Scale Scientific and Industrial Problems (PARA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1541))

Included in the following conference series:

Abstract

In this paper we present some results about the use of parallel computing for fuzzy modelling in Geographic Information Systems (GIS) applications. Fuzzy modelling is going to gain an increasing popularity in the GIS community, but its application find an obstacle in the high computational cost. It is possible to design efficient parallel algorithms for fuzzy modelling: here we present an approach to parallelisation of fuzzy queries for digital terrain models. Load balancing is shown to be the key point to obtain good performances, and suitable load distribution strategy is discussed. Experimental results obtained on a Cray-T3D using MPI are presented as well.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.G. Healey (Editor) Special Issue on parallel processing in GIS, Int. J. Geographic Information Systems 1996, vol. 10 No. 6.

    Google Scholar 

  2. K. Beard. Representation of data quality. In M. Craglia and H. Couclelis, editors, Geographic Information Research: Bridging the Atlantic, chapter 18. Taylor and Francis, London, 1996.

    Google Scholar 

  3. G. Gallo, and M. Spagnuolo. Uncertainty Coding and Controlled Data Reduction Using Fuzzy-B-Splines, In Computer Graphics International ’98, to appear.

    Google Scholar 

  4. A. Kauffman, and M.M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Applications. New York: Van Nostrand Reinhold, 1991.

    Google Scholar 

  5. H.J. Zimmermann. Fuzzy Set Theory and its application. Dordrecht: Kluwer, 1991.

    Google Scholar 

  6. R.H. Bartels, J.C. Beatty and B.A. Barsky. Introduction to splines for Use in Computer Graphics and Modeling. Morgan Kauffman, 1987.

    Google Scholar 

  7. C. DeBoor. On calculating with B-splines. Journal of Approximation Theory, 6, 50–62, 1972.

    Article  MathSciNet  Google Scholar 

  8. C. Floreno and G. Novelli. Implementing Fuzzy Polynomial interpolation. Le Matematiche vol. LI, 59–76, 1996.

    MathSciNet  Google Scholar 

  9. W. Gropp, E. Lusk, A. Skjellum, Using MPI, MIT Press, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto per la Matematica Applicata, CNR, Via De Marini 6, 16149, Genova, Italy

    A. Clematis, A. Coda, M. Spagnuolo & S. Spinello

  2. Edinburgh Parallel Computing Centre, King’s Buildings, Edinburgh, UK

    T. Sloan

Authors
  1. A. Clematis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Coda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Spagnuolo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Spinello
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. T. Sloan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bo Kågström Jack Dongarra Erik Elmroth Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Clematis, A., Coda, A., Spagnuolo, M., Spinello, S., Sloan, T. (1998). Parallilising fuzzy queries for spatial data modelling on a cray T3D. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095322

Download citation

  • DOI: https://doi.org/10.1007/BFb0095322

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65414-8

  • Online ISBN: 978-3-540-49261-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation