Scattering on a ring of processors

DOI10.1016/0167-8191(90)90140-5zbMATH Open0695.68020OpenAlexW2043557739MaRDI QIDQ910194FDOQ910194

Authors: Pierre Fraigniaud, Serge Miguet, Yves Robert 

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(90)90140-5

Recommendations

• Methods and problems of communication in usual networks
• Computing on an anonymous ring
• Better computing on the anonymous ring
• The complexity of sorting on distributed systems
• Language complexity on the synchronous anonymous ring

zbMATH Keywords

communicationcomplexity of scatteringlocal memory multiprocessorprocessor ring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99) Theory of operating systems (68N25)

Cited In (4)

• Data transmission in processor networks
• Methods and problems of communication in usual networks
• Symmetric matrix-vector product on a ring of processors
• Optimal total exchange for a 3-D torus of processors

This page was built for publication: Scattering on a ring of processors

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