Abstract
Geographical Information Systems (GIS) manipulate spatial data from a variety of data formats. The widely adopted vector topological format retains the topological relationships between geographical features and is typically used in a range of geographical data analyses. There are a number of characteristics of the format, however, that cause difficulties in the input, manipulation and processing of the data. This paper reports on the performance of a prototype parallel data partitioning algorithm for the input of vector-topological data to parallel processes.
Chapter PDF
Keywords
- Geographical Information System
- Geographical Information System
- Message Passing Interface
- Source Process
- Local Disk
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Crauser, P. Ferragina, K. Mehlhorn, U. Meyer, and E. Ramos. Randomized external-memory algorithms for some geometric problems. ACM Symposium on Computational Geometry, 1998.
T. Sterling and D. Savarese. A coming agenda for beowulf-class computing. In Amestoy K. et al, editor, Lecture Notes in Computer Science: Euro-Par’99 Parallel Processing. Proceedings of the 5th International Euro-Par Conference, Toulouse, France, volume 1685, pages 78–88, 1999.
T M. Sloan and S. Dowers. Parallel Vector Data Input. In R. G. Healey, S. Dowers, B. M. Gittings, and M. J. Mineter, editors, Parallel Processing Algorithms for GIS, chapter 8, pages 151–178. Taylor and Francis, 1998.
British Standards Institution. Electronic transfer of geographic information (NTF) Part 1. Specifi cation for NTF structures, BS 7567: Part 1: 1992 edition, 1992.
M. J. Mineter and S. Dowers. Parallel processing of geographical applications: A layered approach. J. Geograph Syst, 1(1):61–74, 1999.
G. J. Darling, C. Mulholland, T. M. Sloan, M. J. Mineter, S. Dowers, and B. M. Gitting. Parallel input of vector topological data to gis operations. Submitted to Concurrency: Practice and Experience, 2000.
T. M. Sloan, M. J. Mineter, S. Dowers, C. Mulholland, G. J. Darling, and B. M. Gittings. Partitioning of vector-topological data for parallel gis operations: Assessment and performance analysis. In Amestoy K. et al, editor, Lecture Notes in Computer Science: Euro-Par’99 Parallel Processing. Proceedings of the 5th International Euro-Par Conference, Toulouse, France, volume 1685, pages 691–694, 1999.
W. Gropp and E. Lusk. User’s guide for MPICH, a Portable Implementation of MPI. Mathematics and Computer Science Divison, Argonne National Laboratory, University of Chicago, USA, anl/mcs-tm-anl-96/6 edition, 1998.
Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee,, U. S.. A. MPI; A Message-Passing Interface Standard, 1.1 edition, June 1995.
T J. Harding, R G. Healey, S. Hopkins, and S. Dowers. Parallel Vector Polygon Overlay. In R. G. Healey, S. Dowers, B. M. Gittings, and M. J. Mineter, editors, Parallel Processing Algorithms for GIS, chapter 13, pages 265–310. Taylor and Francis, 1998.
Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee,, U. S.. A. MPI-2: Extensions to Message-Passing Interface, 1.1 edition, July 1997.
E. Moita. Optimisation of parallel vector-topological data input for Geographical Information Systems using MPI-IO. Technical Report EPCC-SS98-9, EPCC, 1998.
US Bureau of Census. Extract from the prototype TIGER/Line File for Boone County, Missouri, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Darling, G.J., Sloan, T.M., Mulholland, C. (2000). The Input, Preparation, and Distribution of Data for Parallel GIS Operations. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_66
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_66
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive