Issue No.10 - October (1989 vol.38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.35834
A bound on the delays in multistage combining networks is developed by considering an idealized combining under hot-spot traffic. It is concluded that multistage combining networks are stable, at least in theory, under hot-spot traffic. The author discusses some problems in achieving such stability in practice.
performance bound; multistage combining networks; delays; hot-spot traffic; multiprocessor interconnection networks; performance evaluation.
G. Lee, "A Performance Bound of Multistage Combining Networks", IEEE Transactions on Computers, vol.38, no. 10, pp. 1387-1395, October 1989, doi:10.1109/12.35834