Adaptive Source Routing in Multistage Interconnection Networks

Authors:
Yucel Aydogan;Craig B. Stunkel;Cevdet Aykanat;Bülent Abali
Affiliations:
-;-;-;-
Venue:
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Year:
1996

Citing 11
Cited 8

Fat-trees: universal networks for hardware-efficient supercomputing

IEEE Transactions on Computers
Performance Analysis of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
Chaos router: architecture and performance

ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
The network architecture of the Connection Machine CM-5 (extended abstract)

SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
A comparison of adaptive wormhole routing algorithms

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Meiko CS-2 interconnect Elan-Elite design

Parallel Computing - Special double issue: SUPRENUM and GENESIS
The SP2 high-performance switch

IBM Systems Journal
The communication software and parallel environment of the IBM SP2

IBM Systems Journal
Architecture and Implementation of Vulcan

Proceedings of the 8th International Symposium on Parallel Processing
Optimized Routing in the Cray T3D

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
Routing Algorithms for IBM SP1

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication

Efficient Broadcast and Multicast on Multistage Interconnection Networks Using Multiport Encoding

IEEE Transactions on Parallel and Distributed Systems
Exploiting the Benefits of Multiple-Path Network in DSM Systems: Architectural Alternatives and Performance Evaluation

IEEE Transactions on Computers - Special issue on cache memory and related problems
A new switch chip for IBM RS/6000 SP systems

SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Congestion-Free Routing of Streaming Multimedia Content in BMIN-Based Parallel Systems

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
A multi-path routing strategy with guaranteed in-order packet delivery and fault-tolerance for networks on chip

Proceedings of the 43rd annual Design Automation Conference
Adaptive routing in high-radix clos network

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Level-wise scheduling algorithm for fat tree interconnection networks

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Improved point-to-point and collective communication performance with output-queued high-radix routers

HiPC'05 Proceedings of the 12th international conference on High Performance Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe the adaptive source routing (ASR) method which is a first attempt to combine adaptive routing and source routing methods. In ASR, the adaptivity of each packet is determined at the source processor. Every packet can be routed in a fully adaptive or partially adaptive or non--adaptive manner, all within the same network at the same time. We evaluate and compare performance of the proposed adaptive source routing networks and oblivious routing networks by simulations. We also describe a route generation algorithm that determines maximally adaptive routes in multistage networks.