|
Published Articles >> Table of Contents >> Abstract
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10
p. 226b
Predicting Cache Space Contention in Utility Computing Servers
Yan Solihin, North Carolina State University
Fei Guo, North Carolina State University
Seongbeom Kim, North Carolina State University
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2005.354
Send link to a friend
| Abstract |
|
The need to provide performance guarantee in high performance servers has long been neglected. Providing performance guarantee in current and future servers is difficult because fine-grain resources, such as on-chip caches, are shared by multiple processors or thread contexts. Although inter-thread cache sharing generally improves the overall throughput of the system, the impact of cache contention on the threads that share it is highly non-uniform: some threads may be slowed down significantly, while others are not. This may cause severe performance problems such as sub-optimal throughput, cache thrashing, and thread starvation for threads that fail to occupy sufficient cache space to make good progress. Clearly, this situation is not desirable when performance guarantee needs to be provided, such as in utility computing servers. Unfortunately, there is no existing model that allows extensive investigation of the impact of cache sharing. To allow such a study, we propose an inductive probability model to predict the impact of cache sharing on co-scheduled threads. The input to the model is the isolated L2 circular sequence profile of each thread, which can be easily obtained on-line or off-line. The output of the model is the number of extra L2 cache misses for each thread due to cache sharing. We validate the model against a cycle-accurate simulation that implements a dual-core Chip Multi-Processor (CMP architecture), on fourteen pairs of mostly SPEC benchmarks. The model achieves an average error of only 3.9%.
|
 Additional Information
|
Citation:
Yan Solihin, Fei Guo, Seongbeom Kim,
"Predicting Cache Space Contention in Utility Computing Servers,"
ipdps,
p. 226b,
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10,
2005
|
|
