Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI

A Clematis; A Coda; M Spagnuolo; M Mineter; Terence Sloan

doi:10.1007/3-540-63697-8_114

Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI

A Clematis, A Coda, M Spagnuolo, M Mineter, Terence Sloan

School of Physics and Astronomy

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English
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
Publisher	Springer
Pages	435
Number of pages	8
Volume	1332
ISBN (Print)	978-3-540-63697-7
DOIs	https://doi.org/10.1007/3-540-63697-8_114
Publication status	Published - 1997

Publication series

Name	Lecture Notes in Computer Science,

Access to Document

10.1007/3-540-63697-8_114

http://dx.doi.org/10.1007/3-540-63697-8_114

Cite this

Clematis, A., Coda, A., Spagnuolo, M., Mineter, M., & Sloan, T. (1997). Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI. In M. Bubak, J. Dongarra, & J. Wasniewski (Eds.), Recent Advances in Parallel Virtual Machine and Message Passing Interface: 4th European PVM/MPI User's Group Meeting Cracow, Poland, November 3-5, 1997, Proceedings (Vol. 1332, pp. 435). (Lecture Notes in Computer Science,). Springer. https://doi.org/10.1007/3-540-63697-8_114

Clematis, A ; Coda, A ; Spagnuolo, M et al. / Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI. Recent Advances in Parallel Virtual Machine and Message Passing Interface: 4th European PVM/MPI User's Group Meeting Cracow, Poland, November 3-5, 1997, Proceedings. editor / Marian Bubak ; Jack Dongarra ; Jerzy Wasniewski. Vol. 1332 Springer, 1997. pp. 435 (Lecture Notes in Computer Science,).

@inproceedings{130006656c1044959aafb904c8fd074f,

title = "Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI",

abstract = "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.",

author = "A Clematis and A Coda and M Spagnuolo and M Mineter and Terence Sloan",

year = "1997",

doi = "10.1007/3-540-63697-8_114",

language = "English",

isbn = "978-3-540-63697-7",

volume = "1332",

series = "Lecture Notes in Computer Science,",

publisher = "Springer",

pages = "435",

editor = "Marian Bubak and Jack Dongarra and Jerzy Wasniewski",

booktitle = "Recent Advances in Parallel Virtual Machine and Message Passing Interface",

address = "United Kingdom",

}

Clematis, A, Coda, A, Spagnuolo, M, Mineter, M & Sloan, T 1997, Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI. in M Bubak, J Dongarra & J Wasniewski (eds), Recent Advances in Parallel Virtual Machine and Message Passing Interface: 4th European PVM/MPI User's Group Meeting Cracow, Poland, November 3-5, 1997, Proceedings. vol. 1332, Lecture Notes in Computer Science, Springer, pp. 435. https://doi.org/10.1007/3-540-63697-8_114

Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI. / Clematis, A; Coda, A; Spagnuolo, M et al.
Recent Advances in Parallel Virtual Machine and Message Passing Interface: 4th European PVM/MPI User's Group Meeting Cracow, Poland, November 3-5, 1997, Proceedings. ed. / Marian Bubak; Jack Dongarra; Jerzy Wasniewski. Vol. 1332 Springer, 1997. p. 435 (Lecture Notes in Computer Science,).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI

AU - Clematis, A

AU - Coda, A

AU - Spagnuolo, M

AU - Mineter, M

AU - Sloan, Terence

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

U2 - 10.1007/3-540-63697-8_114

DO - 10.1007/3-540-63697-8_114

M3 - Conference contribution

SN - 978-3-540-63697-7

VL - 1332

T3 - Lecture Notes in Computer Science,

SP - 435

BT - Recent Advances in Parallel Virtual Machine and Message Passing Interface

A2 - Bubak, Marian

A2 - Dongarra, Jack

A2 - Wasniewski, Jerzy

PB - Springer

ER -

Clematis A, Coda A, Spagnuolo M, Mineter M, Sloan T. Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI. In Bubak M, Dongarra J, Wasniewski J, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface: 4th European PVM/MPI User's Group Meeting Cracow, Poland, November 3-5, 1997, Proceedings. Vol. 1332. Springer. 1997. p. 435. (Lecture Notes in Computer Science,). doi: 10.1007/3-540-63697-8_114

Developing non-local iterative parallel algorithms for GIS on Cray T3D using MPI

Abstract

Publication series

Access to Document

Fingerprint

Cite this