Optimal multinode broadcast on a mesh connected graph with reduced bufferization

Abderezak Touzene, Brigitte Plateau

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationDistributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings
PublisherSpringer Verlag
Pages143-152
Number of pages10
Volume487 LNCS
ISBN (Print)9783540539513
DOIs
Publication statusPublished - 1991
Event2nd European Distributed Memory Computing Conference, EDMCC 1991 - Munich, Germany
Duration: Apr 22 1991Apr 24 1991

Publication series

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

Other

Other2nd European Distributed Memory Computing Conference, EDMCC 1991
CountryGermany
CityMunich
Period4/22/914/24/91

Fingerprint

Broadcast
Connected graph
Topology
Mesh
Communication
Spanning tree
Torus

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Touzene, A., & Plateau, B. (1991). Optimal multinode broadcast on a mesh connected graph with reduced bufferization. In Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings (Vol. 487 LNCS, 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. Vol. 487 LNCS 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 proceedingConference contribution

Touzene, A & Plateau, B 1991, Optimal multinode broadcast on a mesh connected graph with reduced bufferization. in Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings. vol. 487 LNCS, 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 Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings. Vol. 487 LNCS. Springer Verlag. 1991. p. 143-152. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/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. Vol. 487 LNCS 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",
year = "1991",
doi = "10.1007/BFb0032931",
language = "English",
isbn = "9783540539513",
volume = "487 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "143--152",
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

SN - 9783540539513

VL - 487 LNCS

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

PB - Springer Verlag

ER -