In the application context of spatial data analysis, several parallelisation strategies are proposed for algorithms which are characterized by the non-locality of computation and by the iterative nature of the data processing. Different parallelisation approaches are presented and the methods developed for Cray T3D using the MPI message passing library are briefly compared to a workstation-network solution. The better results in the two environments are obtained following different strategies. The lesson learned is that MPI and other message passing libraries provide valuable help for portability, but the development of efficient and portable parallel software needs the availability of higher level approaches supporting different parallelisation strategies in a simple and effective way.
|Title of host publication||Recent Advances in Parallel Virtual Machine and Message Passing Interface|
|Subtitle of host publication||4th European PVM/MPI User's Group Meeting Cracow, Poland, November 3-5, 1997, Proceedings|
|Editors||Marian Bubak, Jack Dongarra, Jerzy Wasniewski|
|Number of pages||8|
|Publication status||Published - 1997|
|Name||Lecture Notes in Computer Science,|