Bandwidth Issues White Papers
Memory and Network Bandwidth Aware Scheduling of Multiprogrammed Workloads on Clusters of SMPs
Overview Symmetric Multiprocessors (SMPs), combined with modern interconnection technologies are commonly used to build cost-effective compute clusters. However, contention among processors for access to shared resources, as is the main memory bus and the NIC can limit their efficiency significantly. This paper first provides an experimental demonstration of the effect of resource contention on the total execution time of applications. Then, the paper presents the design and implementation of an informed gang-like scheduling algorithm aimed at improving the throughput of multiprogrammed workloads on clusters of SMPs. The algorithm selects the processes to be coscheduled so as not to saturate nor underutilize the memory bus or network link bandwidth.
| Publisher | Institute of Electrical and Electronics Engineers | File Format | |
|---|---|---|---|
| Date Published | July 2006 | ||
| Format | White Papers | ||
| Topics | |||



