Euro-Par 2000: Euro-Par 2000 Parallel Processing pp 500-505 | Cite as
The Input, Preparation, and Distribution of Data for Parallel GIS Operations
Conference paper
First Online:
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.
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.
Preview
Unable to display preview. Download preview PDF.
References
- [1]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.Google Scholar
- [2]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.Google Scholar
- [3]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.Google Scholar
- [4]British Standards Institution. Electronic transfer of geographic information (NTF) Part 1. Specifi cation for NTF structures, BS 7567: Part 1: 1992 edition, 1992.Google Scholar
- [5]M. J. Mineter and S. Dowers. Parallel processing of geographical applications: A layered approach. J. Geograph Syst, 1(1):61–74, 1999.CrossRefGoogle Scholar
- [6]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.Google Scholar
- [7]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.Google Scholar
- [8]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.Google Scholar
- [9]Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee,, U. S.. A. MPI; A Message-Passing Interface Standard, 1.1 edition, June 1995.Google Scholar
- [10]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.Google Scholar
- [11]Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee,, U. S.. A. MPI-2: Extensions to Message-Passing Interface, 1.1 edition, July 1997.Google Scholar
- [12]E. Moita. Optimisation of parallel vector-topological data input for Geographical Information Systems using MPI-IO. Technical Report EPCC-SS98-9, EPCC, 1998.Google Scholar
- [13]US Bureau of Census. Extract from the prototype TIGER/Line File for Boone County, Missouri, 1988.Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2000