DocumentCode
1482592
Title
Routing techniques for massively parallel communication
Author
Felperin, Sergio A. ; Gravano, Luis ; Pifarré, Gustavo D. ; Sanz, Jorge L C
Author_Institution
IBM Argentina, Buenos Aires, Argentina
Volume
79
Issue
4
fYear
1991
fDate
4/1/1991 12:00:00 AM
Firstpage
488
Lastpage
503
Abstract
A survey of some packet-switched routing methods for massively parallel computers is presented. Some of the techniques are applicable to both shared-memory and message-passing architectures. These routing methods are compared in terms of their efficiency in supporting programming models, efficiency in mapping to parallel machines, and practicality. Among the outlined methods, three nonadaptive techniques and some adaptive routing algorithms are discussed
Keywords
multiprocessor interconnection networks; packet switching; parallel architectures; adaptive routing algorithms; massively parallel communication; message-passing architectures; nonadaptive techniques; packet-switched routing methods; parallel machines; programming models; shared-memory; Application software; Communication switching; Computer architecture; Concurrent computing; Coprocessors; Network topology; Parallel machines; Read-write memory; Routing; Switches;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/5.92043
Filename
92043
Link To Document