Accession Number:

ADA276794

Title:

Probabilistic Analysis of Multistage Interconnection Network Performance

Descriptive Note:

Technical rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s):

Report Date:

1992-04-01

Pagination or Media Count:

91.0

Abstract:

We present methods of calculating the value of two performance parameters for multipath, multistage interconnection networks the normalized throughput and the probability of successful message transmission. We develop a set of exact equations for the loading probability mass functions of network channels and a program for solving them exactly. We also develop a Monte Carlo method for approximate solution of the equations, and show that the resulting approximation method will always calculate the values of the performance parameters more quickly than direct simulation.

Subject Categories:

  • Computer Systems
  • Human Factors Engineering and Man Machine Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE