Performance evaluation of generic multi-stage interconnection networks with blocking and back-pressure mechanism

Abstract

Multi-stage interconnection networks (MINs) have frequently been proposed as connection means in traditional parallel systems and networks-on-chip. Most of the existing papers consider some specific traffic patterns over these networks, such as uniform traffic. In this paper, the performance of MIN operating under different types of traffic patterns is analyzed. Then, an analytical model is suggested to evaluate the performance of such systems. Moreover, a novel meta-heuristic approach is proposed, that is capable of alleviating some issues of iterative methods used in the literature. Simulation experiments show that the results achieved by the proposed model are in good agreement with those obtained through simulation.

A DTMC Model for Performance Evaluation of Irregular Interconnection Networks with Asymmetric Spatial Traffic Distributions

“…An analytical model for MINs is proposed by Amiri-Zarandi et al [1]. Hamid et al [4] introduce an analytical model for a multi-core multi-cluster architecture and Sabbaghi-Nadooshan and Patooghy [10] present a performance model for de Bruijn inspired mesh-based NoCs.…”

“…Each entry of the state transition matrix P h (n) for the HOL DTMCs at time step n is calculated by (1). All state transitions from state s to state t at time step n that are not feasible are set to zero.…”

Formulating broadcast reliability equations on multilayer multistage interconnection networks

“…MINs provide a compromise between the above networks since they present efficient performance using a reasonable number of switches [8,9]. Therefore, so far, a large number of researches have been done on MINs [10][11][12][13][14][15][16].…”