Qingfeng Guan
Abstract
pRPL is an open-source general-purpose programming library developed by the author to parallelize almost any raster-processing algorithm with any arbitrary neighborhood configuration, and support any data type. This paper introduces the advanced features of pRPL, compares it with other similar programming libraries, and demonstrates the performance of a parallel geographic Cellular Automata (CA) model developed using pRPL with real-world datasets. In conclusion, pRPL effectively reduces the development complexity of parallel programming, and efficiently reduces the computing time.
- W. Gropp et al., MPI: The Complete Reference (Vol. 2), Cambridge, MA, USA: The MIT Press, 1998.Google Scholar
- M. J. Mineter and S. Dowers, "Parallel Processing for Geographical Applications: A layered Approach," Journal of Geographical Systems, vol. 1, 1999, pp. 61--74.Google ScholarCross Ref
- C. D. Lloyd, Local Models for Spatial Analysis, Boca Raton, FL, USA: CRC Press, 2007.Google Scholar
- M. J. Mineter, "Partitioning Raster Data," Parallel Processing Algorithms for GIS, Bristol, PA, USA: Taylor & Francis, 1998, pp. 215--230.Google Scholar
- M. Cosnard and D. Trystram, Parallel Algorithms and Architecture, Boston, MA: International Thomson Computer Press, 1995. Google ScholarDigital Library
- J. Nieplocha et al., "Global Arrays User Manual," 2007; http://www.emsl.pnl.gov/docs/global/um/GA.pdf.Google Scholar
- R. Healey et al., Parallel Processing Algorithms for GIS, Bristol, PA: Taylor & Francis, 1998. Google ScholarDigital Library
- K. C. Clarke, S. Hoppen, and L. Gaydos, "A Self-modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area," Environment and Planning B: Planning and Design, vol. 24, 1997, pp. 247--261.Google ScholarCross Ref
- K. C. Clarke and L. J. Gaydos, "Loose-coupling a Cellular Automaton Model and GIS: Long-term Urban Growth Prediction for San Francisco and Washington/Baltimore," International Journal of Geographical Information Science, vol. 12, 1998, pp. 699--714.Google ScholarCross Ref
- E. A. Silva and K. C. Clarke, "Calibration of the SLEUTH Urban Growth Model for Lisbon and Porto," Computers, Environment and Urban Systems, vol. 26, 2002, pp. 525--552.Google ScholarCross Ref
- N. C. Goldstein, J. T. Candau, and K. Clarke, "Approaches to Simulating the "March of Bricks and Mortar"," Computers, Environment and Urban Systems, 2004, pp. 125--147.Google Scholar
- K. C. Clarke, "Geocomputation's Future at the Extremes: High Performance Computing and Nanoclients," Parallel Computing, vol. 29, 2003, pp. 1281--1295. Google ScholarDigital Library
- Q. Guan, "Getting started with pRPL," 2008; http://www.geog.ucsb.edu/~guan/pRPL/Getting_started_with_pRPL.pdf.Google Scholar
- Q. Guan, "Getting started with pSLEUTH," 2008; http://www.geog.ucsb.edu/~guan/pRPL/Getting_started_with_pSLEUTH.pdf.Google Scholar
Index Terms
- pRPL: an open-source general-purpose parallel raster processing programming library
Recommendations
pRPL+ pGTIOL
Data I/O has become a major bottleneck of computational performance of geospatial analysis and modeling. In this study, a parallel GeoTIFF I/O library (pGTIOL) was developed. Through the storage mapping and data arrangement techniques, pGTIOL can ...
A general-purpose parallel raster processing programming library test application using a geographic cellular automata model
A general-purpose parallel raster processing programming library (pRPL) was developed and applied to speed up a commonly used cellular automaton model with known tractability limitations. The library is suitable for use by geographic information ...
A strategy for raster-based geocomputation under different parallel computing platforms
The demand for parallel geocomputation based on raster data is constantly increasing with the increase of the volume of raster data for applications and the complexity of geocomputation processing. The difficulty of parallel programming and the poor ...
Comments