Memory Bandwidth Aware Scheduling for SMP Cluster Nodes

Clusters of SMPs are becoming increasingly common. However, the shared memory design of SMPs and the consequential contention between system processors for access to main memory can limit their efficiency significantly. Moreover, the continuous improvement of modern cluster interconnection technologies leads to the network bandwidth being a significant fraction of the total memory bandwidth of the machine, thus the NIC of an SMP cluster node can also become a major consumer of shared memory bus bandwidth. In this paper we first provide experimental evidence that contention on the shared memory bus can have major impact on the total execution time of processes even when no processor sharing is involved, then present the design and implementation of an informed scheduling algorithm for multiprogrammed workloads, which tries to carefully select processes to be co-scheduled so that bus saturation is avoided. The input data needed by our scheduler are acquired dynamically, at run-time,...

• Type: Conference
• Year: 2005
• Where: PDP
• Authors: Evangelos Koukis, Nectarios Koziris
• Keywords: Distributed And Parallel Computing, Memory Bus Bandwidth, PDP 2005, Shared Memory, Shared Memory Bus