Abstract
Interference graphs are used for performance analysis of multiprocessor interconnection networks. In order to model blocked transmissions, nodes can have three states: idle, active or blocked. The resulting steady state probability distribution has a non-product form. Macro states are introduced to calculate performance measures, and the corresponding macro state probability distribution is approximated by a special type of fixed point iteration: the macro approximation, which is very efficient for pointsymmetric interference graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 279-302 |
| Number of pages | 24 |
| Journal | Performance Evaluation |
| Volume | 19 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1994 |