Analytical performance modeling of de Bruijn inspired mesh-based network-on-chips

Sabbaghi‐Nadooshan, Reza; Patooghy, Ahmad

doi:10.1016/j.micpro.2014.12.002

Cited by 3 publications

(3 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…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.…”

Section: Related Workmentioning

confidence: 99%

“…And second, all HOL packets of inputs that are competing for an output o at state s have to be considered together due to their interdependence and are calculated by p conf st (o, n), defined in (10). The conflict sets for different outputs are calculated independently.…”

Section: Dtmc Modelmentioning

confidence: 99%

“…The probability p conf st (o, n + 1) for a set of inputs that are competing for output o at state s cannot be calculated independently. Thus, the probability for each conflict set that is identified by the common output o at state s is given by (10). Only one of the inputs can change from state s to t in each conflict set, otherwise, this state transition would not be feasible.…”

Section: Dtmc Modelmentioning

confidence: 99%

See 2 more Smart Citations

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

Lüdtke

Tutsch

2016

Analytical and Stochastic Modelling Techniques and Applications

View full text Add to dashboard Cite

Several mathematical models have been proposed to evaluate the performance of interconnection networks used for high-speed connections for supercomputers, switches and routers for local and wide area networks, as well as networks on a chip. Often these models are based on state space reduction by exploiting symmetries of the network and requiring uniform traffic patterns. If an interconnection network is built for a specific application with non-uniform spatial traffic distribution, models that are more general are needed. This paper proposes a mathematical model for performance evaluation of application-specific interconnection networks based on inhomogeneous discrete time Markov chains (DTMC). It supports store and forward routing, irregular network topologies, and asymmetric spatial traffic distributions. The model is described in a generalized way so that it can support arbitrary switching element sizes within the network and its input buffers.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Dtmc Modelmentioning

confidence: 99%

Section: Dtmc Modelmentioning

confidence: 99%

See 1 more Smart Citation