Fixed point iteration on pointsymmetric interference graphs

Rudolf M.J. van Damme, J. Peter Veltkamp

    Research output: Contribution to journalArticleAcademicpeer-review

    111 Downloads (Pure)

    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 languageUndefined
    Pages (from-to)279-302
    Number of pages24
    JournalPerformance evaluation
    Volume19
    Issue number19
    DOIs
    Publication statusPublished - 1994

    Keywords

    • METIS-140934
    • IR-30294

    Cite this