Probabilistic Analysis of Multistage Interconnection Network Performance

Title: en_US Probabilistic Analysis of Multistage Interconnection Network Performance
Creator: en_US Sobalvarro, Patrick G.
Date: 2004-10-20T19:57:23Z
Date Available: 2004-10-20T19:57:23Z
Date Issued: en_US 1992-04-01
Identifier: en_US AITR-1364
uri: http://hdl.handle.net/1721.1/6805
Abstract: en_US 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 approxmiate 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.
Extent: en_US 82 p.; 389285 bytes; 1311621 bytes
Format: application/octet-stream; application/pdf
Language: en_US
Relation: en_US AITR-1364
Subject: en_US networks; en_US interconnection; en_US parallel processinng; en_US multipathsnetworks; en_US analytical model; en_US multistage networks