Gossiping Large Packets on Full-Port Tori

Meyer, Ulrich; Sibeyn, Jop F.

Local TagsRelease HistoryDetailsSummary

Gossiping Large Packets on Full-Port Tori

Meyer, U., & Sibeyn, J. F. (1998). Gossiping Large Packets on Full-Port Tori. In D. Pritchard, & J. Reeve (Eds.), Proceedings of the 4th International Euro-Par Conference (Euro-Par-98) (pp. 1040-1046). Berlin, Germany: Springer.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3797-E Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3799-A

Genre: Conference Paper

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
2Max Planck Society, ou_persistent13

Content

show

hide

Free keywords: -

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

Details

show

hide

Language(s): eng - English

Dates: Modified: 2010-03-02Date issued: 1998

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: eDoc: 517933
Other: Local-ID: C1256428004B93B8-99451348315816D2C1256678004F9EBD-MeyerSibeyn1998a

Degree: -

Event

show

hide

Title: Untitled Event

Place of Event: Southampton, United Kingdom

Start-/End Date: 1998

Legal Case

show

Project information

show

Source 1

show

hide

Title: Proceedings of the 4th International Euro-Par Conference (Euro-Par-98)

Source Genre: Proceedings

Creator(s):
Pritchard, David, Editor
Reeve, Jeff, Editor

Affiliations:
-

Publ. Info: Berlin, Germany : Springer

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1040 - 1046 Identifier: ISBN: 3-540-64952-2

Source 2

show

hide

Title: Lecture Notes in Computer Science

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 1470 Sequence Number: - Start / End Page: - Identifier: -