MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2021

1. Author,Editor - 3. with BibTeX cite keys

MPI-I-98-1-014

Time-independent gossiping on full-port tori

Meyer, Ulrich and Sibeyn, Jop F.

June 1998, 20 pages.

.
Status: available - back from printing

Near-optimal gossiping algorithms are given for two- and higher dimensional tori. It is assumed that the amount of data each PU contributes is so large that start-up time may be neglected. For two-dimensional tori, a previous algorithm achieved optimality in an intricate way, with a time-dependent routing pattern. In all steps of our algorithms, the PUs forward the received packets in the same way.

  • MPI-I-98-1-014.ps
  • Attachement: MPI-I-98-1-014.ps (498 KBytes)

URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1998-1-014

Hide details for BibTeXBibTeX
@TECHREPORT{UlrichSibeyn98,
  AUTHOR = {Meyer, Ulrich and Sibeyn, Jop F.},
  TITLE = {Time-independent gossiping on full-port tori},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-98-1-014},
  MONTH = {June},
  YEAR = {1998},
  ISSN = {0946-011X},
}