SPATIAL STRATEGIES FOR PARALLEL SPATIAL MODELING

To achieve high levels of performance in parallel geoprocessing, the u nderlying spatial structure and relations of spatial models must be ac counted for and exploited during decomposition into parallel processes . Spatial models are classified from two perspectives, the domain of m odelling and the scope of operations, and a framework of strategies is developed to guide the decomposition of models with different charact eristics into parallel processes. Two models are decomposed using thes e strategies: hill-shading on digital elevation models and the constru ction of Delaunay Triangulations. Performance statistics are presented for implementations of these algorithms on a MIMD computer.