PARALLEL-PROCESSING OF SPATIAL STATISTICS

被引:15
作者
ARMSTRONG, MP
PAVLIK, CE
MARCIANO, R
机构
[1] UNIV IOWA,DEPT COMP SCI,IOWA CITY,IA 52242
[2] UNIV IOWA,PROGRAM APPL MATH & COMPUTAT SCI,IOWA CITY,IA 52242
[3] UNIV IOWA,GERARD P WEEG COMP CTR,IOWA CITY,IA 52242
基金
美国国家科学基金会;
关键词
PARALLEL PROCESSING; SPATIAL STATISTICS;
D O I
10.1016/0098-3004(94)90001-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The computational intensity of spatial statistics, including measures of spatial association, has hindered their application to large empirical data sets. Computing environments using parallel processing have the potential to eliminate this problem. In this paper, we develop a method for processing a computationally intensive measure of spatial association (G) in parallel and present the performance enhancements obtained. Timing results are presented for a single processor and for 2-14 parallel processors operating on data sets containing 256-1600 point observations. The results indicate that significant improvements in processing time can be achieved using parallel architectures.
引用
收藏
页码:91 / 104
页数:14
相关论文
共 24 条
[1]  
ANSELIN L, 1988, 65 REG SCI ASS PAPER, P11
[2]   DOMAIN DECOMPOSITION FOR PARALLEL PROCESSING OF SPATIAL PROBLEMS [J].
ARMSTRONG, MP ;
DENSHAM, PJ .
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 1992, 16 (06) :497-513
[3]  
Brawer S, 1989, INTRO PARALLEL PROGR
[4]  
Carriero N, 1990, WRITE PARALLEL PROGR
[5]  
Cliff A. D., 1981, SPATIAL PROCESSES MO
[6]  
CONWAY M, 1963, FAL P AFIPS JOINT CO, P139
[7]   PROGRAMMING SEMANTICS FOR MULTIPROGRAMMED COMPUTATIONS [J].
DENNIS, JB ;
VANHORN, EC .
COMMUNICATIONS OF THE ACM, 1966, 9 (03) :143-&
[8]  
Dijkstra E. W., 1968, Programming languages, P43
[9]   VERY HIGH-SPEED COMPUTING SYSTEMS [J].
FLYNN, MJ .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (12) :1901-&
[10]   THE ANALYSIS OF SPATIAL ASSOCIATION BY USE OF DISTANCE STATISTICS [J].
GETIS, A ;
ORD, JK .
GEOGRAPHICAL ANALYSIS, 1992, 24 (03) :189-206