Improved gossipings by short messages in 2-dimensional meshes

DOI10.1016/J.JPDC.2004.09.019zbMATH Open1071.68505OpenAlexW1987072359MaRDI QIDQ557654FDOQ557654

Kyung-Yong Chwa, Jaehoon Kim, Jae-Ha Lee

Publication date: 30 June 2005

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2004.09.019

Recommendations

• Optimal gossiping in square 2D meshes
• Structural Information and Communication Complexity
• Fast gossiping on square mesh computers
• Gossiping with multiple sends and receives
• Note on the problem of gossiping in multidimensional grids

zbMATH Keywords

GossipingHamiltonian ringMesh

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Network design and communication in computer systems (68M10)

Cited In (5)

• Fast gossiping on mesh-bus computers
• Oblivious gossiping on tori
• Fast gossiping on square mesh computers
• Structural Information and Communication Complexity
• Optimal gossiping in square 2D meshes

This page was built for publication: Improved gossipings by short messages in 2-dimensional meshes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q557654)