Characterizing and modeling the behavior of context switch misses!
Characterizing and modeling the behavior of context switch misses!
复制标题
DOI：
10.1145/1454115.1454130
复制
发表时间：
2008-10
期刊：
影响因子：
--
通讯作者：
Fang Liu;Fei Guo;Yan Solihin;Seongbeom Kim;A. Eker
中科院分区：
文献类型：
--
作者：
Fang Liu;Fei Guo;Yan Solihin;Seongbeom Kim;A. Eker
现代计算机系统中的基本功能之一是上下文切换，它允许执行多个线程，虽然非常有用，但上下文切换可以引入高性能开销，其中主要原因之一是缓存。扰动效果。 （上下文开关）缓存未能从扰动中恢复。作为缓存策略的相互作用的工件和应用程序的临时重复使用行为。应用程序，缓存大小和缓存扰动的量。我们验证了模型，以防止模拟研究，并发现预测上下文交换的趋势是准确的。确定某些应用程序比其他案例研究更容易受到上下文开关的影响。
One of the essential features in modern computer systems is context switching, which allows multiple threads of execution to time-share a limited number of processors. While very useful, context switching can introduce high performance overheads, with one of the primary reasons being the cache perturbation effect. Between the time a thread is switched out and when it resumes execution, parts of its working set in the cache may be perturbed by other interfering threads, leading to (context switch) cache misses to recover from the perturbation. The goal of this paper is to understand how cache parameters and application behavior influence the number of context switch misses the application suffers from. We characterize a previously-unreported type of context switch misses that occur as the artifact of the interaction of cache replacement policy and an application's temporal reuse behavior. We characterize the behavior of these “reordered misses” for various applications, cache sizes, and the amount of cache perturbation. As a second contribution, we develop an analytical model that reveals the mathematical relationship between cache design parameters, an application's temporal reuse pattern, and the number of context switch misses the application suffers from. We validate the model against simulation studies and find that it is accurate in predicting the trends of context switch misses. The mathematical relationship provided by the model allows us to derive insights into precisely why some applications are more vulnerable to context switch misses than others. Through a case study, we also find that prefetching tends to aggravate the number of context switch misses.