DocumentCode :
824211
Title :
Performance tradeoffs in multithreaded processors
Author :
Agarwal, Anant
Author_Institution :
Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Volume :
3
Issue :
5
fYear :
1992
fDate :
9/1/1992 12:00:00 AM
Firstpage :
525
Lastpage :
539
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 :
buffer storage; multiprocessing systems; multiprocessor interconnection networks; parallel algorithms; parallel programming; performance evaluation; storage management; switching theory; cache interference; caches; context-switching overhead; data-sharing; multithreaded processors; network bandwidth; network contention; Bandwidth; Delay; Multithreading; Parallel processing; Performance analysis; Pipelines; Process design; Switches; Synchronization; Yarn;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.159037
Filename :
159037
Link To Document :
بازگشت