Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Oblivious Gossiping on Tori

Meyer, U., & Sibeyn, J. F. (2002). Oblivious Gossiping on Tori. Journal of Algorithms, 42, 1-19.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3009-F Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-300A-D
Genre: Zeitschriftenartikel

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Meyer, Ulrich1, Autor           
Sibeyn, Jop F., Autor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Near-optimal gossiping algorithms are given for two- and higher dimensional tori assuming the full-port store-and-forward communication model. For two-dimensional tori, a previous algorithm achieved optimality in an intricate way, with an adaptive routing pattern. In contrast, the PUs in our algorithm forward the received packets always in the same way. We thus achieve almost the same performance with patterns that might be hardwired.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2003-09-082002
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: Expertenbegutachtung
 Identifikatoren: eDoc: 202094
Anderer: Local-ID: C1256428004B93B8-24FA2E0309B52352C1256BA400578067-MeySib02
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Journal of Algorithms
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 42 Artikelnummer: - Start- / Endseite: 1 - 19 Identifikator: -