Probabilistic Analysis of Multistage Interconnection Network Performance
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 netw...
| Main Author: | |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/6805 |
| _version_ | 1826191618328231936 |
|---|---|
| author | Sobalvarro, Patrick G. |
| author_facet | Sobalvarro, Patrick G. |
| author_sort | Sobalvarro, Patrick G. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T08:59:04Z |
| id | mit-1721.1/6805 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T08:59:04Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/68052019-04-10T20:03:10Z Probabilistic Analysis of Multistage Interconnection Network Performance Sobalvarro, Patrick G. networks interconnection parallel processinng multipathsnetworks analytical model multistage networks 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. 2004-10-20T19:57:23Z 2004-10-20T19:57:23Z 1992-04-01 AITR-1364 http://hdl.handle.net/1721.1/6805 en_US AITR-1364 82 p. 389285 bytes 1311621 bytes application/octet-stream application/pdf application/octet-stream application/pdf |
| spellingShingle | networks interconnection parallel processinng multipathsnetworks analytical model multistage networks Sobalvarro, Patrick G. Probabilistic Analysis of Multistage Interconnection Network Performance |
| title | Probabilistic Analysis of Multistage Interconnection Network Performance |
| title_full | Probabilistic Analysis of Multistage Interconnection Network Performance |
| title_fullStr | Probabilistic Analysis of Multistage Interconnection Network Performance |
| title_full_unstemmed | Probabilistic Analysis of Multistage Interconnection Network Performance |
| title_short | Probabilistic Analysis of Multistage Interconnection Network Performance |
| title_sort | probabilistic analysis of multistage interconnection network performance |
| topic | networks interconnection parallel processinng multipathsnetworks analytical model multistage networks |
| url | http://hdl.handle.net/1721.1/6805 |
| work_keys_str_mv | AT sobalvarropatrickg probabilisticanalysisofmultistageinterconnectionnetworkperformance |