Massively parallel processing of spatial statistics
- 1 March 1995
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 9 (2) , 169-189
- https://doi.org/10.1080/02693799508902032
Abstract
Statistical measures of spatial association have significant computational requirements when large data sets are analysed. In this paper, a measure of spatial association, G(d), is used to illustrate how a massively parallel computer can be used to address the computational requirements of spatial statistical analysis. The statistical algorithms were implemented using two MasPar MP-1 computers, one with 8192 and the other with 16834 processors, and an MP-2 machine with 4096 processors. The results demonstrate that substantial reductions in processing times can be achieved using massively parallel architectures: when compared to a superscalar workstation, speed-up values in excess of 20 were obtained. The design of parallel programmes, however, requires careful planning since many factors under programmer control affect the efficiency of the resulting computations.Keywords
This publication has 9 references indexed in Scilit:
- Advanced spatial statistics for analysing and visualizing geo-referenced dataInternational Journal of Geographical Information Science, 1993
- High performance FortranIEEE Parallel & Distributed Technology: Systems & Applications, 1993
- Wrestling the future from the past: the transition to parallel computingIEEE Parallel & Distributed Technology: Systems & Applications, 1993
- Domain decomposition for parallel processing of spatial problemsComputers, Environment and Urban Systems, 1992
- The Analysis of Spatial Association by Use of Distance StatisticsGeographical Analysis, 1992
- SUPERCOMPUTING AND SPATIAL STATISTICS: A RECONNAISSANCEThe Professional Geographer, 1990
- Building a prototype Geographical Correlates Exploration MachineInternational Journal of Geographical Information Science, 1990
- The Connection MachineScientific American, 1987
- Is Statistix Inferens the Geographical Name for a Wild Goose?Economic Geography, 1970