Issue No. 05 - September (1992 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.159037
An analytical performance model for multithreaded processors that includes cache interference, network contention, context-switching overhead, and data-sharing effects is presented. The model is validated through the author's simulations and by comparison with previously published simulation results. The results indicate that processors can substantially benefit from multithreading, even in systems with small caches, provided sufficient network bandwidth exists. Caches that are much larger than the working-set sizes of individual processes yield close to full processor utilization with as few as two to four contexts. Smaller caches require more contexts to keep the processor busy, while caches that are comparable in size to the working-sets of individual processes cannot achieve a high utilization regardless of the number of contexts. Increased network contention due to multithreading has a major effect on performance. The available network bandwidth and the context-switching overhead limits the best possible utilization.
Index Termsmultithreaded processors; cache interference; network contention; context-switchingoverhead; data-sharing; network bandwidth; caches; buffer storage; multiprocessingsystems; multiprocessor interconnection networks; parallel algorithms; parallelprogramming; performance evaluation; storage management; switching theory
A. Agarwal, "Performance Tradeoffs in Multithreaded Processors," in IEEE Transactions on Parallel & Distributed Systems, vol. 3, no. , pp. 525-539, 1992.