Abstract With the increasing importance of parallel computing, attention must be given to utilising these resources efficiently. This article describes an algorithm to use cooperating parallel processors to solve the problem of vector polygon overlay, one of the most computationally-intensive problems in the GIS arena. The basic algorithm, which is described here using natural language, is not specific to a particular parallel architecture but has elements that are best suited to particular configurations, namely distributed-memory Multiple Instruction stream Multiple Data stream (MIMD) architectures. The intention is to provide an algorithm which utilises the potential of such architectures by distributing the computational load over several cooperating processors.
[1]
Shirley Williams.
Programming models for parallel systems
,
1990,
Wiley series in parallel computing.
[2]
Kenneth G. Wilson,et al.
Supercomputing in the 1990's
,
1989,
IFIP Congress.
[3]
Richard Healey,et al.
Transputer based parallel processing for GIS analysis: problems and potentialities
,
1989
.
[4]
Selim G. Akl,et al.
Design and analysis of parallel algorithms
,
1985
.
[5]
P. Burrough.
Principles of Geographical Information Systems for Land Resources Assessment
,
1986
.
[6]
P. Pizor.
Principles of Geographical Information Systems for Land Resources Assessment.
,
1987
.