Mp. Armstrong et R. Marciano, MASSIVELY-PARALLEL PROCESSING OF SPATIAL STATISTICS, International journal of geographical information systems, 9(2), 1995, pp. 169-189
Statistical measures of spatial association have significant computati
onal requirements when large data sets are analysed. In this paper, a
measure of spatial association, G(d), is used to illustrate how a mass
ively parallel computer can be used to address the computational requi
rements of spatial statistical analysis. The statistical algorithms we
re implemented using two MasPar MP-1 computers, one with 8192 and the
other with 16 834 processors, and an MP-2 machine with 4096 processors
. The results demonstrate that substantial reductions in processing ti
mes can be achieved using massively parallel architectures: when compa
red to a superscalar workstation, speed-up values in excess of 20 were
obtained. The design of parallel programmes, however, requires carefu
l planning since many factors under programmer control affect the effi
ciency of the resulting computations.