arrow
返回

A general-purpose parallel raster processing programming library test application using a geographic cellular automata model

delete2010-04-19
delete115
PRE
AI
关
关庆锋 (Qingfeng Guan) *
K
Keith Clarke
DOI:10.1080/13658810902984228delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 multilayer algorithms. Besides the standard data domain decomposition methods, pRPL provides a spatially adaptive quad-tree-based decomposition to produce more evenly distributed workloads among processors. Data parallelism and task parallelism are supported, with both static and dynamic load-balancing. By grouping processors, pRPL also supports data-task hybrid parallelism, i.e., data parallelism within a processor group and task parallelism among processor groups. pSLEUTH, a parallel version of a well-known cellular automata model for simulating urban land-use change ( SLEUTH), was developed to demonstrate full utilization of the advanced features of pRPL. Experiments with real-world data sets were conducted and the performance of pSLEUTH measured. We conclude not only that pRPL greatly reduces the development complexity of implementing a parallel raster-processing algorithm, it also greatly reduces the computing time of computationally intensive raster-processing algorithms, as demonstrated with pSLEUTH.
Keyword:
parallel computing
raster
cellular automata
SLEUTH
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Geographical Information Science 封面图
International Journal of Geographical Information Science
IF:
5.1
论文数:
2.7K
被引数:
9.3K

机构

U
University of Nebraska Lincoln
学者数:
7.8K
论文数: 6.5K
被引数: 2.0W
University of Nebraska System 封面图
University of Nebraska System
学者数:
2.7W
论文数: 2.3W
被引数: 58
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Cartilage Pathology With Concomitant Ankle Instability
err2014-09-01
err0
PREAI
errGeorge H. Smith; Nicola Maffulli; James D. Calder
err分享
err收藏
Summer Activity Patterns of Three Rodents in the Southwestern Yukon
err1986-01-01
err0
errOAAI
errB.S. Gilbert; D.B. Cichowski; D. Talarico; C.J. Krebs
err分享
err收藏
学者 查看更多内容