Research on cluster-based parallel GIS with the example of parallelization on GRASS GIS

Proceedings of the 6th International Conference on Grid and Cooperative Computing, GCC 2007

Volumn , Issue , 2007, Pages 642-649

  Huang, Fang ^a,b,d   Liu, Dingsheng ^a   Liu, Peng ^a,c,d   Wang, Shaogang ^a,b,d   Zeng, Yi ^a,c,d   Li, Guoqing ^a   Yu, Wenyang ^a   Wang, Jian ^a   Zhao, Lingjun ^a   Pang, Lv ^e  

^a China Remote Sensing Satellite Ground Station Chinese Academy of Sciences   (China)

^b INSTITUTE OF REMOTE SENSING APPLICATIONS   (China)

^c INSTITUTE OF ELECTRONICS   (China)

^d UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^e NORTHEASTERN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTION EVALUATION; GEOGRAPHIC INFORMATION SYSTEMS; GRID COMPUTING; INSULATING MATERIALS; PARALLEL PROCESSING SYSTEMS;

(ALGORITHMIC) COMPLEXITY; CLUSTER-BASED; COMPUTING EFFICIENCY; COOPERATIVE COMPUTING; FUNCTION MODULES; GEO-SPATIAL DATA; HIGH PERFORMANCE; INTERNATIONAL CONFERENCES; KEY TECHNOLOGIES; MULTI-USERS; PARALLEL ARCHITECTURES; PARALLEL COMPUTING; PARALLELIZATION; PARALLELIZATION ALGORITHMS; SPATIAL ALGORITHMS; SUB-TASKS;

PARALLEL ALGORITHMS;

EID: 46449121222     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GCC.2007.107     Document Type: Conference Paper

References (22)

1. ZHAO Chun-yu, ZHAO Yuan-chun, MENG Ling-kui et al., "THE KEY TECHNOLOGIC ISSUES OF PARALLEL SPATIAL DATABASE MAMAGEMENT SYSTEM FOR PARALLEL GIS", Proceedings of the International Symposium on Spatio-temporal Modeling, Spatial Reasoning, Analysis, Data Mining and Data Fusion, 2005.
2. Richard Healey, Steve Dowers, Bruce Gittings, and Mike Mineter, Parallel Processing Algorithms for GIS, London, Taylor and Francis Ltd, 1997.
3. http://www.geo.ed.ac.uk/home/research/GISpal/GISpal.html.
4. Michael J. Mineter, "A software framework to create vector-topology in parallel GIS operations", International Journal of Geographical Information Science, 2003,17(3), pp.203-222.
5. Healey, R. G., "Special Issue on Parallel Processing in GIS", International Journal of Geographical Information Systems, 1996, 10(6), pp.667-668.
6. S. Dowers, B.M. Gittings, M.J. Mineter, "Towards a framework for high-performance geocomputation: handling vector-topology within a distributed service environment", Computers, Environment and Urban Systems, 2000, 24, pp. 471-486.
7. Terence M. Sloan, Michael J. Mineter, Steve Dowers et al., "Partitioning of Vector-Topological Data for Parallel GIS Operations: Assessment and Performance Analysis", EuroPar'99, LNCS 1685, pp.691-694.
8. Armstrong, M. P., and Densham, P. J., "Domain Decomposition for Parallel Processing of Spatial Problems", Computers, Environment, and Urban Systems, 1992, 16, pp.497-513.
9. Fangju Wang, "A Parallel GIS-Remote Sensing System for Environmental Modeling", IEEE 1992.
10. Xiong, D., and Marble, D. F, "Strategies for Real-Time Spatial Analysis Using Massively Parallel SIMD Computers: An Application to Urban Traffic Flow Analysis", International Journal of Geographical Information Systems, 1996, 10(6), pp.769-789.
11. Armstrong, M. P., and Marciano, R. J., "Local Interpolation Using Distributed Parallel Supercomputer", International journal of Geographical Information Systems, 1996, 10(6), pp.713-29.
12. Reif, J. & Sen, S., "An efficient output-sensitive hidden surface removal algorithm and its parallelization", 4th ACM Symposium on Computational Geometry, 1998, pp. 193-200.
13. Teng, Y.A., DeMenthon, D., Puppo,m E. & Davis, L.S., "Region-to-region visibility analysis using data parallel machines", Practice & Experience, 1993,5, pp.379-406.
14. Bitton, D., Boral, H., DeWitt, D.J. et al., "Parallel algorithms for the execution of relational database operations", ACM Transactions on Database Systems, 1983,8(3), pp. 324-353.
15. Mahdi Abdelguerfi, Venkata Mahadevan, Nicolas Challier et al., "A High Performance System for Processing Queries on Distributed Geospatial Data Sets", VECPAR 2004, LNCS 3402, pp.119-128.
16. http://www-unix.mcs.anl.gov/mpi/mpich
17. http://grass.itc.it.
18. Markus Neteler & Helena Miltasova, OPEN SOURCE GIS: A GRASS GIS Approach, London: KLUWER ACADEMIC PUBLISHERS, 2002.
19. Markus Neteler & Helena Miltasova, OPEN SOURCE GIS: A GRASS GIS Approach(Section Edition), London: KLUWER ACADEMIC PUBLISHERS, 2004.
20. Stan Openshaw, Ian Turton, High-performance Computing and the Art of Parallel Programming, An introduction for geographers, social scientists and engineers, London: Taylor and Francis Ltd., 2000.
21. Shashi shekhar, Sirakumar Ravada, Douglas Chubb et al., "Parallelizing a GIS on a Shared Address Space Architecture", IEEE 1996.
22. K. A. Hawick, P. D. Coddington, H. A. James, "Distributed Frameworks and Parallel Algorithms for Processing Large-Scale Geographic Data", Parallel Computing, 2003, 29(10), pp.1297-1333