A first-order fine-grained multithreaded throughput model

Analytical modeling is an alternative to detailed performance simulation with the potential to shorten the development cycle and provide additional insights. This paper proposes analytical models for predicting the cache contention and throughput of heavily multithreaded architectures such as Sun Microsystems' Niagara. First, it proposes a novel probabilistic model to accurately predict the number of extra cache misses due to cache contention for significantly larger numbers of threads than possible with prior analytical cache contention models. Then it presents a Markov chain model for analytically estimating the throughput of multicore, fine-grained multithreaded architectures. The Markov model uses the number of stalled threads as the states and calculates transition probabilities based upon the rates and latencies of events stalling a thread. By modeling the overlapping of the stalls among threads and taking account of cache contention our models accurately predict system thr...

• Type: Conference
• Year: 2009
• Where: HPCA
• Authors: Xi E. Chen, Tor M. Aamodt
• Keywords: Cache Contention Models, Computer Architecture, Extra Cache Misses, Fine-grained Multithreaded Architectures, HPCA 2009