Optimal multinode broadcast on a mesh connected graph with reduced bufferization

Abderezak Touzene; Brigitte Plateau

doi:10.1007/BFb0032931

Optimal multinode broadcast on a mesh connected graph with reduced bufferization

Abderezak Touzene, Brigitte Plateau

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

4 Citations (Scopus)

Abstract

We present an optimal all-to-all communication procedure for a mesh connected topology of processors with wrap-around (a torus). This procedure is based on a spanning tree method and uses a reduced bufferization space.

Original language	English
Title of host publication	Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings
Editors	Arndt Bode
Publisher	Springer Verlag
Pages	143-152
Number of pages	10
ISBN (Print)	9783540539513
DOIs	https://doi.org/10.1007/BFb0032931
Publication status	Published - 1991
Externally published	Yes
Event	2nd European Distributed Memory Computing Conference, EDMCC 1991 - Munich, Germany Duration: Apr 22 1991 → Apr 24 1991

Publication series

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

Other

Other	2nd European Distributed Memory Computing Conference, EDMCC 1991
Country/Territory	Germany
City	Munich
Period	4/22/91 → 4/24/91

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/BFb0032931

Cite this

Touzene, A., & Plateau, B. (1991). Optimal multinode broadcast on a mesh connected graph with reduced bufferization. In A. Bode (Ed.), Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings (pp. 143-152). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 487 LNCS). Springer Verlag. https://doi.org/10.1007/BFb0032931

Optimal multinode broadcast on a mesh connected graph with reduced bufferization. / Touzene, Abderezak; Plateau, Brigitte.
Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings. ed. / Arndt Bode. Springer Verlag, 1991. p. 143-152 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 487 LNCS).

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

Touzene, A & Plateau, B 1991, Optimal multinode broadcast on a mesh connected graph with reduced bufferization. in A Bode (ed.), Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 487 LNCS, Springer Verlag, pp. 143-152, 2nd European Distributed Memory Computing Conference, EDMCC 1991, Munich, Germany, 4/22/91. https://doi.org/10.1007/BFb0032931

Touzene A, Plateau B. Optimal multinode broadcast on a mesh connected graph with reduced bufferization. In Bode A, editor, Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings. Springer Verlag. 1991. p. 143-152. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/BFb0032931

Touzene, Abderezak ; Plateau, Brigitte. / Optimal multinode broadcast on a mesh connected graph with reduced bufferization. Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings. editor / Arndt Bode. Springer Verlag, 1991. pp. 143-152 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e0cfc915c83e42b69f45a5a99667c785,

title = "Optimal multinode broadcast on a mesh connected graph with reduced bufferization",

abstract = "We present an optimal all-to-all communication procedure for a mesh connected topology of processors with wrap-around (a torus). This procedure is based on a spanning tree method and uses a reduced bufferization space.",

author = "Abderezak Touzene and Brigitte Plateau",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 2nd European Distributed Memory Computing Conference, EDMCC 1991 ; Conference date: 22-04-1991 Through 24-04-1991",

year = "1991",

doi = "10.1007/BFb0032931",

language = "English",

isbn = "9783540539513",

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

publisher = "Springer Verlag",

pages = "143--152",

editor = "Arndt Bode",

booktitle = "Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings",

}

TY - GEN

T1 - Optimal multinode broadcast on a mesh connected graph with reduced bufferization

AU - Touzene, Abderezak

AU - Plateau, Brigitte

PY - 1991

Y1 - 1991

N2 - We present an optimal all-to-all communication procedure for a mesh connected topology of processors with wrap-around (a torus). This procedure is based on a spanning tree method and uses a reduced bufferization space.

AB - We present an optimal all-to-all communication procedure for a mesh connected topology of processors with wrap-around (a torus). This procedure is based on a spanning tree method and uses a reduced bufferization space.

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

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

U2 - 10.1007/BFb0032931

DO - 10.1007/BFb0032931

M3 - Conference contribution

AN - SCOPUS:0345663615

SN - 9783540539513

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

SP - 143

EP - 152

BT - Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings

A2 - Bode, Arndt

PB - Springer Verlag

T2 - 2nd European Distributed Memory Computing Conference, EDMCC 1991

Y2 - 22 April 1991 through 24 April 1991

ER -

Optimal multinode broadcast on a mesh connected graph with reduced bufferization

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this