Performance tradeoffs in multithreaded processors
- 1 September 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 3 (5) , 525-539
- https://doi.org/10.1109/71.159037
Abstract
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.<>Keywords
This publication has 33 references indexed in Scilit:
- Multiprocessor cache analysis using ATUMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- APRIL: a processor architecture for multiprocessingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Directory-based cache coherence in large-scale multiprocessorsComputer, 1990
- Analysis of multithreaded architectures for parallel computingPublished by Association for Computing Machinery (ACM) ,1990
- On the fractal dimension of computer programs and its application to the prediction of the cache miss ratioIEEE Transactions on Computers, 1989
- The stack growth function: cache line reference modelsIEEE Transactions on Computers, 1989
- Cache performance of operating system and multiprogramming workloadsACM Transactions on Computer Systems, 1988
- Cache MemoriesACM Computing Surveys, 1982
- Dynamic space-sharing in computer systemsCommunications of the ACM, 1969
- The working set model for program behaviorCommunications of the ACM, 1968