<div dir="ltr"><div class="gmail_default" style="font-size:small">Hi Bjorn,</div><div class="gmail_extra"><br><div class="gmail_quote">2015-10-13 4:54 GMT-04:00 Björn Brandenburg <span dir="ltr"><<a href="mailto:bbb@mpi-sws.org" target="_blank">bbb@mpi-sws.org</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class=""><br>
> On 11 Oct 2015, at 16:57, Meng Xu <<a href="mailto:xumengpanda@gmail.com">xumengpanda@gmail.com</a>> wrote:<br>
><br>
><br>
> ​I actually have one question about this:<br>
> Why the background cache-intensive task will affect the scheduling overhead?<br>
> Is it because the ready_queue data may be polluted by the background tasks so that it will take longer time to take one task from ready_queue and therefore increases the critical section?<br>
> I'm not sure if there is any other reason why the background tasks can increase the scheduling overhead. ​<br>
<br>
</span>Hi Meng,<br>
<br>
by running a cache-thrashing background workload, the cost of a memory accesses increases significantly. Basically, the rate of cache misses increases (scheduler data structures are more likely to be evicted between invocations of the scheduler) and any cache miss becomes much more expensive (because the memory controller is under heavy load). Basically, to approximate near-worst-case performance, you need to create lots of potential for interference at all shared hardware resources.<br></blockquote><div><br></div><div><div class="gmail_default" style="font-size:small;display:inline">​Thank you so much for your help and time in answering these questions! They are really helpful!</div></div><div><div class="gmail_default" style="font-size:small;display:inline"><br></div></div><div><div class="gmail_default" style="font-size:small;display:inline">Best regards,</div></div><div><div class="gmail_default" style="font-size:small;display:inline"><br></div></div><div><div class="gmail_default" style="font-size:small;display:inline">Meng​</div> </div></div><div><br></div><div class="gmail_signature"><br><br>-----------<br>Meng Xu<br>PhD Student in Computer and Information Science<br>University of Pennsylvania<br><a href="http://www.cis.upenn.edu/~mengxu/" target="_blank">http://www.cis.upenn.edu/~mengxu/</a></div>
</div></div>