Removing the latency overhead of the ITB mechanism in COWs with source routing
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Clusters of workstations (COWs) are becoming increasingly popular as a cost-effective alternative to parallel computers. The in-transit buffer (ITB) mechanism can improve network performance when applied to COWs with irregular topology and source routing. This mechanism considerably improves the performance of this kind of network when compared to current source routing algorithms; however, it introduces a latency penalty. An implementation of this mechanism was performed, showing that the latency overhead of the mechanism may be noticeable, especially for short messages and at low network loads. In this paper, we analyze in detail the latency overhead of ITBs, proposing several mechanisms to reduce, hide and remove it. Firstly, we show, by simulation, the effect of an ITB implementation that is much slower than the one implemented. Then we propose three mechanisms that try to overcome the latency penalty. All the mechanisms are simple and can be easily implemented; also, they are out of the critical path of the ITB packet-processing procedure. The results show very good behaviour of the proposed mechanisms, considerably reducing or even completely removing the latency overhead.Keywords
This publication has 5 references indexed in Scilit:
- A first implementation of in-transit buffers on myrinet gm software2005
- Improving network performance by reducing network contention in source-based COWS with a low path-computation overhead2002
- Performance evaluation of a new routing strategy for irregular networks with source routing2000
- Myrinet: a gigabit-per-second local area networkIEEE Micro, 1995
- The impact of pipelined channels on k-ary n-cube networksIEEE Transactions on Parallel and Distributed Systems, 1994