Regular Article
Generating Systems of Equations for Performance Evaluation of Multistage Interconnection Networks

https://doi.org/10.1006/jpdc.2001.1776Get rights and content

Abstract

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.

References (16)

There are more references available in the full text version of this article.

Cited by (0)

This research is supported by Deutsche Forschungsgemeinschaft (DFG) under Grant Ho 1257/14-2.

f1

E-mail: [email protected], [email protected]

View full text