Abstract
Several analytical models of interconnection networks of multi-cluster systems under uniform traffic pattern have been proposed in the literature. However, there has been hardly any work reported yet that deals with other important non-uniform traffic patterns found in many parallel applications. In this paper we propose a new analytical model of adaptive routing in fat-tree-based interconnection networks in the presence of traffic pattern generated by bit-reversal permutation, which is an important communication operation in parallel applications such as FFT computations. The model is validated through comprehensive simulation, through which the proposed model exhibited a good degree of accuracy for various system organisations and under different working conditions.
Original language | English |
---|---|
Pages (from-to) | 442-465 |
Number of pages | 24 |
Journal | International Journal of Communication Networks and Distributed Systems |
Volume | 12 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2014 |