MASSIVELY-PARALLEL PROCESSING OF SPATIAL STATISTICS

Citation
Mp. Armstrong et R. Marciano, MASSIVELY-PARALLEL PROCESSING OF SPATIAL STATISTICS, International journal of geographical information systems, 9(2), 1995, pp. 169-189
Citations number
22
Categorie Soggetti
Geografhy,"Information Science & Library Science
ISSN journal
02693798
Volume
9
Issue
2
Year of publication
1995
Pages
169 - 189
Database
ISI
SICI code
0269-3798(1995)9:2<169:MPOSS>2.0.ZU;2-H
Abstract
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.