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
fDate :
4/1/1991 12:00:00 AM
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;
Journal_Title :
Proceedings of the IEEE
