Back to University of Twente portal
Fixed point iteration on pointsymmetric interference graphs
Veltkamp, J. Peter and Damme van, Ruud (1994) Fixed point iteration on pointsymmetric interference graphs. Performance Evaluation, 19 (4). pp. 279-302. ISSN 0166-5316
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 1221Kb |
| 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. |
| Item Type: | Article |
| Copyright: | © 1994 Elsevier Science |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/30294 |
| Official URL: | http://dx.doi.org/10.1016/0166-5316(94)90043-4 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page
Metis ID: 140934