Publications Details

Becoming a better host through origami: A mesh is more than rows and columns

Greenberg, D.S.; Park, J.K.; Schwabe, E.J.

The ability for a communications network to realize arbitrary communications patterns can be expensive both in terms of hardware and in terms of system software. One might instead ask whether a system can be built which performs well for a given application program. In this paper we look at the question of when a set of communications patterns is suitable for fast realization on a given network. In particular we look at which patterns are realizable quickly on a mesh. Contrary to common wisdom, transpose is efficiently realizable on a mesh. However, some other important patterns such as shuffle are not.