A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit <a rel="external noopener" href="http://www.cs.wm.edu:80/~dsn/papers/hipc04.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Realistic Workload Scheduling Policies for Taming the Memory Bandwidth Bottleneck of SMPs
[chapter]
<span title="">2004</span>
<i title="Springer Berlin Heidelberg">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a>
</i>
Preserved Fulltext
In this paper we reformulate the thread scheduling problem on multiprogrammed SMPs. Scheduling algorithms usually attempt to maximize performance of memory intensive applications by optimally exploiting the cache hierarchy. We present experimental results indicating that -contrary to the common belief -the extent of performance loss of memory-intensive, multiprogrammed workloads is disproportionate to the deterioration of cache performance caused by interference between threads. In previous
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30474-6_33">doi:10.1007/978-3-540-30474-6_33</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/elyq5hocivhazeb54xkn4imndi">fatcat:elyq5hocivhazeb54xkn4imndi</a>
</span>
more »
... [1] we found that memory bandwidth saturation is often the actual bottleneck that determines the performance of multiprogrammed workloads. Therefore, we present and evaluate two realistic scheduling policies which treat memory bandwidth as a first-class resource. Their design methodology is general enough and can be applied to introduce bus bandwidth-awareness to conventional scheduling policies. Experimental results substantiate the advantages of our approach. This work has been partially carried out while the first author was with the High Performance
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20041208143533/http://www.cs.wm.edu:80/~dsn/papers/hipc04.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/9c/b2/9cb2d2ec287330eadc86d1a592d60b75a40b11c5.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30474-6_33">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
springer.com
</button>
</a>