Title :
Becoming a better host through origami: A mesh can be more than rows and columns
Author :
Greenberg, David S. ; Park, James K. ; Schwabe, Eric J.
Author_Institution :
Sandia Nat. Lab., Albuquerque, NM, USA
Abstract :
Endowing a communication network with the ability to realize arbitrary communication patterns is an expensive proposition, both in hardware and in system software. One might instead ask whether a system can be built that performs well for a given application program. In this paper we look at the question of when a set of communication 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 perfect shuffle, are not
Keywords :
multiprocessor interconnection networks; parallel architectures; arbitrary communication patterns; communication network; system software; Algorithm design and analysis; Application software; Communication networks; Concurrent computing; Costs; Hardware; Hypercubes; Parallel processing; System software; Wire;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
DOI :
10.1109/SPDP.1993.395522