Memory and network bandwidth aware scheduling of multiprogrammed workloads on clusters of SMPs

Koukis, E.; Koziris, Nectarios

doi:10.1109/icpads.2006.59

Cited by 22 publications

(21 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In both cases, the proposed policies try to match the total bandwidth requirements of the co-runners to the peak memory bus bandwidth. In a posterior work [8] addressing SMP clusters, Koukis et al take into account the network bandwidth as well. Other works also address the trade-off between energy consumption and execution time taking into account the memory contention [9].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Understanding Cache Hierarchy Contention in CMPs to Improve Job Scheduling

Feliu

Sahuquillo

Petit

et al. 2012

2012 IEEE 26th International Parallel and Distributed Processing Symposium

View full text Add to dashboard Cite

Section: Related Workmentioning

confidence: 99%

“…Most research on bandwidth-aware multi-core schedulers focuses on mitigating the performance penalties due to either memory contention [2], [3], [8], [1], [9] or LLC contention [10], [11], [12], [13], [14], [15], [16].…”

Section: Related Workmentioning

confidence: 99%

Understanding Cache Hierarchy Contention in CMPs to Improve Job Scheduling

Feliu

Sahuquillo

Petit

et al. 2012

2012 IEEE 26th International Parallel and Distributed Processing Symposium

View full text Add to dashboard Cite

“…Most research on bandwidth-aware multi-core schedulers focuses on mitigating the performance penalties due to either main memory contention [2], [3], [8], [1], [9] or LLC contention [10], [11], [12], [13], [14], [15], [16].…”

Section: Related Workmentioning

confidence: 99%

Cache-Hierarchy Contention-Aware Scheduling in CMPs

Feliu

Petit

Sahuquillo

et al. 2014

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-In order to improve CMP performance, recent research has focused on scheduling strategies to mitigate main memory bandwidth contention. Nowadays, commercial CMPs implement multi-level cache hierarchies that are shared by several multithreaded cores. In this microprocessor design, contention points may appear along the whole memory hierarchy. Moreover, this problem is expected to aggravate in future technologies, since the number of cores and hardware threads, and consequently the size of the shared caches increases with each microprocessor generation. This paper characterizes the impact on performance of the different contention points that appear along the memory subsystem. The analysis shows that some benchmarks are more sensitive to contention in higher levels of the memory hierarchy (e.g., shared L2) than to main memory contention. In this paper we propose two generic scheduling strategies for CMPs. The first strategy takes into account the available bandwidth at each level of the cache hierarchy. The strategy selects the processes to be co-scheduled and allocates them to cores in order to minimize contention effects. The second strategy also considers the performance degradation each process suffers due to contention aware scheduling. Both proposals have been implemented and evaluated in a commercial single-threaded quad-core processor with a relatively small two-level cache hierarchy. The proposals reach, on average, a performance improvement by 5.38% and 6.64% when compared with the Linux scheduler while this improvement is by 3.61% for an state-of-the-art memory-contention aware scheduler under the evaluated mixes.

show abstract

“…In both cases, the proposed policies try to match the total bandwidth requirements of the co-runners to the peak memory bus bandwidth. In a posterior work addressing SMP clusters [33], Koukis et al take…”

Section: Proposals On Memory System Aware Schedulingmentioning

confidence: 99%

Scheduling Local and Remote Memory in Cluster Computers

Gómez¹

View full text Add to dashboard Cite

Memory and network bandwidth aware scheduling of multiprogrammed workloads on clusters of SMPs

Cited by 22 publications

References 12 publications

Understanding Cache Hierarchy Contention in CMPs to Improve Job Scheduling

Understanding Cache Hierarchy Contention in CMPs to Improve Job Scheduling

Cache-Hierarchy Contention-Aware Scheduling in CMPs

Scheduling Local and Remote Memory in Cluster Computers

Contact Info

Product

Resources

About