Performance modelling of adaptive routing communication networks in multi-cluster systems under bit-reversal traffic

Hojjat Sharifi, Mohammad K. Akbari, Bahman Javadi

    Research output: Contribution to journalArticlepeer-review

    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 languageEnglish
    Pages (from-to)442-465
    Number of pages24
    JournalInternational Journal of Communication Networks and Distributed Systems
    Volume12
    Issue number4
    DOIs
    Publication statusPublished - 2014

    Fingerprint

    Dive into the research topics of 'Performance modelling of adaptive routing communication networks in multi-cluster systems under bit-reversal traffic'. Together they form a unique fingerprint.

    Cite this