Combining In-Transit Buffers with Optimized Routing Schemes to Boost the Performance of Networks with Source Routing

Authors:
Jose Flich;Pedro López;Manuel P. Malumbres;José Duato;Tom Rokicki
Affiliations:
-;-;-;-;-
Venue:
ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
Year:
2000

Citing 5
Cited 6

Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
The Impact of Pipelined Channels on k-ary n-Cube Networks

IEEE Transactions on Parallel and Distributed Systems
A New Methodology to Computer Deadlock-Free Routing Tables for Irregular Networks

CANPC '00 Proceedings of the 4th International Workshop on Network-Based Parallel Computing: Communication, Architecture, and Applications
Fibre Channel Fabrics: Evaluation and Design

HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Improving Routing Performance in Myrinet Networks

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing

A First Implementation of In-Transit Buffers on Myrinet GM Software

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Improving Network Performance by Reducing Network Contention in Source-Based COWs with a Low Path-Computation Overhead

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Improving InfiniBand Routing through Multiple Virtual Networks

ISHPC '02 Proceedings of the 4th International Symposium on High Performance Computing
Evaluation of Routing Algorithms for InfiniBand Networks (Research Note)

Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Removing the latency overhead of the ITB mechanism in COWs with source routing

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and Tori

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In previous papers we proposed the ITB mechanism to improve the performance of up*/down* routing in irregular networks with source routing. With this mechanism, both minimal routing and a better use of network links are guaranteed, resulting on an overall network performance improvement. In this paper, we show that the ITB mechanism can be used with any source routing sch eme in th eCOW environment. In particular, we apply ITBs to DFS and Smart routing algorithms, which provide better routes than up*/down* routing. Results show that ITB strongly improves DFS (by 63%, for 64-switchn etworks) and Smart throughput (23%, for 32-switch networks).