Memory Bandwidth Aware Scheduling for SMP Cluster Nodes

Koukis, E.; Koziris, Nectarios

doi:10.1109/empdp.2005.26

Cited by 12 publications

(6 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Liedtke introduced the topic in 2000 [15]. Both Antonopoulos [5] and Koukis [13] have built upon his work by proposing techniques for scheduling jobs on SMP nodes in a manner cognizant of memory bus contention.…”

Section: Smp Memory Bus Contentionmentioning

confidence: 99%

Symbiotic Space-Sharing on SDSC’s DataStar System

Weinberg

Snavely

2007

Job Scheduling Strategies for Parallel Processing

View full text Add to dashboard Cite

Abstract.Using a large HPC platform, we investigate the effectiveness of "symbiotic space-sharing", a technique that improves system throughput by executing parallel applications in combinations and configurations that alleviate pressure on shared resources. We demonstrate that relevant benchmarks commonly suffer a 10-60% penalty in runtime efficiency due to memory resource bottlenecks and up to several orders of magnitude for I/O. We show that this penalty can be often mitigated, and sometimes virtually eliminated, by symbiotic space-sharing techniques and deploy a prototype scheduler that leverages these findings to improve system throughput by 20%.

show abstract

Section: Smp Memory Bus Contentionmentioning

confidence: 99%

Symbiotic Space-Sharing on SDSC’s DataStar System

Weinberg

Snavely

2007

Job Scheduling Strategies for Parallel Processing

View full text Add to dashboard Cite

show abstract

“…It may be possible to acquire such information by automated experimentation [22,23] or by correlating profiling statistics with application properties [5,10,25,30]. The most straight forward approach, however, is to simply ask the user.…”

Section: Symbiotic Space-sharing In Prac-ticementioning

confidence: 98%

“…Liedtke introduced the topic in 2000 [12]. Both Antonopoulos [5] and Koukis [10] have built upon this by proposing techniques for scheduling jobs on SMP nodes in a manner cognizant of memory bus contention.…”

Section: Smp Memory Bus Contentionmentioning

confidence: 98%

User-guided symbiotic space-sharing of real workloads

Weinberg

Snavely

2006

Proceedings of the 20th Annual International Conference on Supercomputing

View full text Add to dashboard Cite

Symbiotic space-sharing is a technique that can improve system throughput by executing parallel applications in combinations and configurations that alleviate pressure on shared resources. We have shown prototype schedulers that leverage such techniques to improve throughput by 20% over conventional space-sharing schedulers when resource bottlenecks are known. Such evaluations have utilized benchmark workloads and proposed that schedulers be informed of resource bottlenecks by users at job submission time; in this work, we investigate the accuracy with which users can actually identify resource bottlenecks in real applications and the implications of these predictions for symbiotic space-sharing of production workloads. Using a large HPC platform, a representative application workload, and a sampling of expert users, we show that user inputs are of value and that for our chosen workload, userguided symbiotic scheduling can improve throughput over conventional space-sharing by 15-22%.

show abstract

“…Proposed contention-aware scheduling frameworks rely on an application classification scheme that predicts application interference under a co-execution scenario [5,7,8,11,12]. Our classification approach has the following novel objectives: (a) detect contention on both the shared memory link and LLC; (b) rely only on information that can be collected at runtime by existing monitoring mechanisms of Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage, and that copies bear this notice and the full citation on the first page.…”

Section: Introductionmentioning

confidence: 99%

Lca

Haritatos

Goumas

Anastopoulos

et al. 2014

Proceedings of the 23rd International Conference on Parallel Architectures and Compilation

View full text Add to dashboard Cite

This paper presents LCA, a memory Link and Cache-Aware co-scheduling approach for CMPs. It is based on a novel application classification scheme that monitors resource utilization across the entire memory hierarchy from main memory down to CPU cores. This enables us to predict application interference accurately and support a co-scheduling algorithm that outperforms state-of-the-art scheduling policies both in terms of throughput and fairness. As LCA depends on information collected at runtime by existing monitoring mechanisms of modern processors, it can be easily incorporated in real-life co-scheduling scenarios with various application features and platform configurations.

show abstract

Memory Bandwidth Aware Scheduling for SMP Cluster Nodes

Abstract: Abstract

Cited by 12 publications

References 19 publications

Symbiotic Space-Sharing on SDSC’s DataStar System

Symbiotic Space-Sharing on SDSC’s DataStar System

User-guided symbiotic space-sharing of real workloads

Lca

Contact Info

Product

Resources

About