Performance evaluation of a new routing strategy for irregular networks with source routing
Proceedings of the 14th international conference on Supercomputing
On the Use of Virtual Channels in Networks of Workstations with Irregular Topology
IEEE Transactions on Parallel and Distributed Systems
A Protocol for Deadlock-Free Dynamic Reconfiguration in High-Speed Local Area Networks
IEEE Transactions on Parallel and Distributed Systems
Boosting the Performance of Myrinet Networks
IEEE Transactions on Parallel and Distributed Systems
Boosting the Performance of Myrinet Networks
IEEE Transactions on Parallel and Distributed Systems
Performance Evaluation of Real-Time Communication Services on High-Speed LANs under Topology Changes
HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
Evaluation of Alternative Arbitration Policies for Myrinet Switches
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Layered Shortest Path (LASH) Routing in Irregular System Area Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A New Approach to Provide Real-Time Services on High-Speed Local Area Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Dynamically Scaling Computer Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Performance Sensitivity of Routing Algorithms to Failures in Networks of Worksations
ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
On the Influence of the Selection Function on the Performance of Networks of Workstations
ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
A Flexible Routing Scheme for Networks of Workstations
ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
Improving the Up*/Down* Routing Scheme for Networks of Workstations
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Fast Dynamic Reconfiguration in Irregular Networks
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Applying In-Transit Buffers to Boost the Performance of Networks with Source Routing
IEEE Transactions on Computers
Traffic Scheduling Solutions with QoS Support for an Input-Buffered MultiMedia Router
IEEE Transactions on Parallel and Distributed Systems
High-performance adaptive routing for networks with arbitrary topology
Journal of Systems Architecture: the EUROMICRO Journal
Tree-turn routing: an efficient deadlock-free routing algorithm for irregular networks
The Journal of Supercomputing
A new hardware efficient link scheduling algorithm to guarantee qos on clusters
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
| Hi-index | 0.00 |
Networks of workstations are emerging as a cost-effectivealternative to parallel computers. The inter-connectionbetween workstations usually relies on switch-basednetworks with irregular topologies. This irregularitymakes routing and deadlock avoidance quite complicated.Current proposals avoid deadlock by removing cyclicdependencies between channels and therefore, manymessages are routed along non-minimal paths, increasinglatency and wasting resources.In this paper, we propose a general methodology for thedesign of adaptive routing algorithms for networks withirregular topology that improves over a previously proposedone by reducing the probability of routing over non-minimalpaths. The resulting routing algorithms allowmessages to follow minimal paths in most cases, reducingmessage latency and increasing network throughput. As anexample of application, we propose an improved adaptiverouting algorithm for Autonet.