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.
Preview
Unable to display preview. Download preview PDF.
References
R.G. Healey (Editor) Special Issue on parallel processing in GIS, Int. J. Geographic Information Systems 1996, vol. 10 No. 6.
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.
G. Gallo, and M. Spagnuolo. Uncertainty Coding and Controlled Data Reduction Using Fuzzy-B-Splines, In Computer Graphics International ’98, to appear.
A. Kauffman, and M.M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Applications. New York: Van Nostrand Reinhold, 1991.
H.J. Zimmermann. Fuzzy Set Theory and its application. Dordrecht: Kluwer, 1991.
R.H. Bartels, J.C. Beatty and B.A. Barsky. Introduction to splines for Use in Computer Graphics and Modeling. Morgan Kauffman, 1987.
C. DeBoor. On calculating with B-splines. Journal of Approximation Theory, 6, 50–62, 1972.
C. Floreno and G. Novelli. Implementing Fuzzy Polynomial interpolation. Le Matematiche vol. LI, 59–76, 1996.
W. Gropp, E. Lusk, A. Skjellum, Using MPI, MIT Press, 1994.
Author information
Authors and Affiliations
Editor information
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