Improving Network Performance by Reducing Network Contention in Source-Based COWs with a Low Path-Computation Overhead
Parallel and Distributed Processing Symposium, International (2001)
San Francisco, California, USA
Apr. 23, 2001 to Apr. 27, 2001
In previous papers, we have proposed the in-transit buffer mechanism (ITB) to improve network performance in COWs with irregular topology and source routing. This mechanism allows the use of minimal paths among all hosts, breaking cyclic dependences between channels by storing and later re-injecting packets at some intermediate hosts. However, it also has two additional features that can improve even more network performance. First, the ITB mechanism reduces network contention because some messages are ejected from the network freeing network links. Second, the ITB mechanism allows the use of any path between each source-destination pair, improving traffic balance. In this paper, we present a new routing algorithm that takes advantage of ITB by exploiting both issues: traffic balance and network contention reduction. The evaluation results show that network throughput can be considerably improved. On average, network throughput increases with respect to up*/down* by factors of 2.51 and 3.77 in 32 and 64-switch networks, respectively.
T. Rokicki, M. Malumbers, J. Duato, P. Lopez and J. Flich, "Improving Network Performance by Reducing Network Contention in Source-Based COWs with a Low Path-Computation Overhead," Parallel and Distributed Processing Symposium, International(IPDPS), San Francisco, California, USA, 2001, pp. 10070b.