|
|||||
|
|
Scattering on a ring of processors |
|
| Authors: | Pierre Fraigniaud Serge Miguet Yves Robert |
| Affiliation: | Laboratoire de l'Informatique du Parallélisme LIP-IMAG, Ecole Normale Supèrieure de Lyon, 46 allée d'Italie, 69364, Lyon Cedex 07, France |
| Abstract: | In this note, we prove that the complexity of scattering in an oriented ring of p processors is (p - 1) (β + Lτ) where L is the length of the messages, β the communication startup, and τ the elemental propagation time. |
| Keywords: | Local memory multiprocessor communication scattering processor ring |
| 本文献已被 ScienceDirect 等数据库收录！ | |