Social and Behavioral Sciences Commons^™

A General-Purpose Parallel Raster Processing Programming Library Test Application Using A Geographic Cellular Automata Model, Qingfeng Guan, Keith C. Clarke

Department of Geography: Faculty Publications

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 scientists with basic programming skills, but who lack knowledge and experience of parallel computing and programming. pRPL is a general-purpose programming library that provides generic support for raster processing, including local-scope, neighborhood-scope, regional-scope, and global-scope algorithms as long as they are parallelizable. The library also supports multi-layer algorithms. Besides the standard data domain decomposition methods, pRPL provides a spatially-adaptive quad-tree-based decomposition to produce more evenly distributed …