MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments


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.

  • Attachement: (498 KBytes)

URL to this document:

Hide details for BibTeXBibTeX
  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},