• 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