𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generating Systems of Equations for Performance Evaluation of Multistage Interconnection Networks

✍ Scribed by Dietmar Tutsch; Günter Hommel

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
138 KB
Volume
62
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis

Multistage interconnection networks (Banyan networks) are frequently proposed as connections in multiprocessor systems, in ATM switches, or in Gigabit Ethernet switches. There exist several analytical models for evaluating the performance of such networks. Analytical models are much faster for this purpose than simulation. On the other hand, the development of an analytical model is very time-consuming. In this paper, we present a method for the automatic and fast generation of an analytical network model. The generated analysis handles networks of arbitrary size, arbitrary switching element sizes, arbitrary buffer lengths in each network stage, an arbitrary (but uniform) traffic pattern, and an arbitrarily chosen network load. The arbitrary traffic patterns include multicast traffic, which has not been considered by former models.

📜 SIMILAR VOLUMES

Performance evaluation for single- and s
Performance evaluation for single- and semi-layer multistage interconnection networks servicing multicast traffic by full multicast operation
✍ John Garofalakis; Eleftherios Stergiou 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 286 KB

## Abstract Here a novel analytical method for performance prediction estimation of single‐ and multi‐layer multistage interconnection networks (MINs) under multicast environments is presented. The ‘Cell Replication While Routing’ is used as a packet routing technique and the ‘full multicast’ mode

Design and evaluation of the cache coher
Design and evaluation of the cache coherent multistage interconnection network with temporary directory
✍ Takashi Midorikawa; Masato Sumiyoshi; Yasuki Tanabe; Hideharu Amano 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 908 KB

## Abstract Although cache control mechanisms for use in multiprocessors that use a multistage interconnection network (MIN) as the interconnecting network have been proposed in which a directory or the cache itself is built into the switches in the MIN, the structure of the switches in these metho

Evaluating the communications capabiliti
Evaluating the communications capabilities of the generalized hypercube interconnection network
✍ Ziavras, Sotirios G.; Krishnamurthy, Sanjay 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 164 KB

This paper presents results of evaluating the communications capabilities of the generalized hypercube interconnection network. The generalized hypercube has outstanding topological properties, but it has not been implemented on a large scale because of its very high wiring complexity. For this reas