DocumentCode :
2627848
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
fYear :
1993
fDate :
1-4 Dec 1993
Firstpage :
276
Lastpage :
283
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
Type :
conf
DOI :
10.1109/SPDP.1993.395522
Filename :
395522
Link To Document :
بازگشت