𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Performance evaluation of deterministic wormhole routing in k-ary n-cubes

✍ Scribed by B. Ciciani; M. Colajanni; C. Paolucci

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
395 KB
Volume
24
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis

We present a new analytical approach for the performance evaluation of deterministic wormhole routing in k-ary n-cubes. Our methodology achieves closed formulas for average time values through the analysis of network Β―ows. The comparison with simulation models demonstrates that our methodology gives accurate results for both low and high trac conditions. Another important quality is the Β―exibility of our approach. We demonstrate that it can be used to model dimension-ordered-routing in several k-ary n-cubes such as hypercubes, 3D symmetric and asymmetric tori, architectures with uni-and bi-directional channels.

πŸ“œ SIMILAR VOLUMES

Analytical modelling of wormhole-routed
Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose traffic
✍ H. Sarbazi-Azad; M. Ould-Khaoua; L.M. Mackenzie πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 382 KB

Several analytical models of fully adaptive routing in wormhole-routed k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. Although the uniform reference model has been widely used in the past, it is not always true in practice as there are many application

An accurate mathematical performance mod
An accurate mathematical performance model of partially adaptive routing in binary n-cube multiprocessors
✍ Ahmad Patooghy; Hamid Sarbazi-Azad πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 785 KB

Although several analytical models have been proposed in the literature for different interconnection networks with different routing algorithms, there is only one work [M. Ould-Khaoua, An approximate performance model for partially adaptive routing algorithm in hypercubes, Microprocessors and Micro