Block-cyclic array redistribution on networks of workstations

Jack Dongarra; Frédéric Desprez; Antoine Petitet; Cyril Randriamaro; Yves Robert

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

Block-cyclic array redistribution on networks of workstations

Jack Dongarra, Frédéric Desprez, Antoine Petitet, Cyril Randriamaro, Yves Robert

Computer Science and Mathematics Div

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

Abstract

This article deals with the run-time comparison between several algorithms (including the MPI_Alltoallv() function call) to perform the redistribution of arrays that are distributed in a block-cyclic fashion over a multidimensional processor grid. The generation of the communication messages to be exchanged by the processors involved in the redistribution is not taken into account. Rather we focus on the scheduling of those messages: how to organize the message exchanges into "structured" communication steps that will minimize communication overhead.

Original language	English
Title of host publication	Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings
Editors	Marian Bubak, Jack Dongarra, Jerzy Wasniewśki
Publisher	Springer Verlag
Pages	343-350
Number of pages	8
ISBN (Print)	3540636978, 9783540636977
DOIs	https://doi.org/10.1007/3-540-63697-8_103
State	Published - 1997
Event	4th European Conference on Parallel Virtual Machine and Message Passing Interface, PVM/MPI 1997 - Cracow, Poland Duration: Nov 3 1997 → Nov 5 1997

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1332
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th European Conference on Parallel Virtual Machine and Message Passing Interface, PVM/MPI 1997
Country/Territory	Poland
City	Cracow
Period	11/3/97 → 11/5/97

Funding

Funders	Funder number
National Science Foundation	ASC-9005933

Keywords

Block-cyclic distribution
Distributed arrays
HPF
MPI
Network of workstations
Redistribution
Scheduling

Access to Document

10.1007/3-540-63697-8_103

Cite this

Dongarra, J., Desprez, F., Petitet, A., Randriamaro, C., & Robert, Y. (1997). Block-cyclic array redistribution on networks of workstations. In M. Bubak, J. Dongarra, & J. Wasniewśki (Eds.), Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings (pp. 343-350). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1332). Springer Verlag. https://doi.org/10.1007/3-540-63697-8_103

Dongarra, Jack ; Desprez, Frédéric ; Petitet, Antoine et al. / Block-cyclic array redistribution on networks of workstations. Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings. editor / Marian Bubak ; Jack Dongarra ; Jerzy Wasniewśki. Springer Verlag, 1997. pp. 343-350 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{90ca57c7fc1a4091b3dd479e8684e15a,

title = "Block-cyclic array redistribution on networks of workstations",

abstract = "This article deals with the run-time comparison between several algorithms (including the MPI_Alltoallv() function call) to perform the redistribution of arrays that are distributed in a block-cyclic fashion over a multidimensional processor grid. The generation of the communication messages to be exchanged by the processors involved in the redistribution is not taken into account. Rather we focus on the scheduling of those messages: how to organize the message exchanges into {"}structured{"} communication steps that will minimize communication overhead.",

keywords = "Block-cyclic distribution, Distributed arrays, HPF, MPI, Network of workstations, Redistribution, Scheduling",

author = "Jack Dongarra and Fr{\'e}d{\'e}ric Desprez and Antoine Petitet and Cyril Randriamaro and Yves Robert",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1997.; 4th European Conference on Parallel Virtual Machine and Message Passing Interface, PVM/MPI 1997 ; Conference date: 03-11-1997 Through 05-11-1997",

year = "1997",

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

language = "English",

isbn = "3540636978",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "343--350",

editor = "Marian Bubak and Jack Dongarra and Jerzy Wasniew{\'s}ki",

booktitle = "Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings",

}

Dongarra, J, Desprez, F, Petitet, A, Randriamaro, C & Robert, Y 1997, Block-cyclic array redistribution on networks of workstations. in M Bubak, J Dongarra & J Wasniewśki (eds), Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1332, Springer Verlag, pp. 343-350, 4th European Conference on Parallel Virtual Machine and Message Passing Interface, PVM/MPI 1997, Cracow, Poland, 11/3/97. https://doi.org/10.1007/3-540-63697-8_103

Block-cyclic array redistribution on networks of workstations. / Dongarra, Jack; Desprez, Frédéric; Petitet, Antoine et al.
Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings. ed. / Marian Bubak; Jack Dongarra; Jerzy Wasniewśki. Springer Verlag, 1997. p. 343-350 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1332).

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

TY - GEN

T1 - Block-cyclic array redistribution on networks of workstations

AU - Dongarra, Jack

AU - Desprez, Frédéric

AU - Petitet, Antoine

AU - Randriamaro, Cyril

AU - Robert, Yves

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1997.

PY - 1997

Y1 - 1997

N2 - This article deals with the run-time comparison between several algorithms (including the MPI_Alltoallv() function call) to perform the redistribution of arrays that are distributed in a block-cyclic fashion over a multidimensional processor grid. The generation of the communication messages to be exchanged by the processors involved in the redistribution is not taken into account. Rather we focus on the scheduling of those messages: how to organize the message exchanges into "structured" communication steps that will minimize communication overhead.

AB - This article deals with the run-time comparison between several algorithms (including the MPI_Alltoallv() function call) to perform the redistribution of arrays that are distributed in a block-cyclic fashion over a multidimensional processor grid. The generation of the communication messages to be exchanged by the processors involved in the redistribution is not taken into account. Rather we focus on the scheduling of those messages: how to organize the message exchanges into "structured" communication steps that will minimize communication overhead.

KW - Block-cyclic distribution

KW - Distributed arrays

KW - HPF

KW - MPI

KW - Network of workstations

KW - Redistribution

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=84947976224&partnerID=8YFLogxK

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

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

M3 - Conference contribution

AN - SCOPUS:84947976224

SN - 3540636978

SN - 9783540636977

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 343

EP - 350

BT - Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings

A2 - Bubak, Marian

A2 - Dongarra, Jack

A2 - Wasniewśki, Jerzy

PB - Springer Verlag

T2 - 4th European Conference on Parallel Virtual Machine and Message Passing Interface, PVM/MPI 1997

Y2 - 3 November 1997 through 5 November 1997

ER -

Dongarra J, Desprez F, Petitet A, Randriamaro C, Robert Y. Block-cyclic array redistribution on networks of workstations. In Bubak M, Dongarra J, Wasniewśki J, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface - 4th European PVM/MPI Users Group Meeting, Proceedings. Springer Verlag. 1997. p. 343-350. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-63697-8_103

Block-cyclic array redistribution on networks of workstations

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this