Oblivious Gossiping on Tori

Meyer, Ulrich; Sibeyn, Jop F.

Local TagsRelease HistoryDetailsSummary

Oblivious Gossiping on Tori

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

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3009-F Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-300A-D

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Meyer, Ulrich¹, Author
Sibeyn, Jop F., Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

hide

Free keywords: -

Abstract: 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

show

hide

Language(s): eng - English

Dates: Modified: 2003-09-08Date issued: 2002

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 202094
Other: Local-ID: C1256428004B93B8-24FA2E0309B52352C1256BA400578067-MeySib02

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Journal of Algorithms

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 42 Sequence Number: - Start / End Page: 1 - 19 Identifier: -