Load Balancing

Motivation

SMP 系統中,如果有些 CPU 繁忙有些閒著會浪費資源。Load balancing 的目標就是讓工作平均分配

Strategy

1. Push Migration

有專門的 monitor 會定期監控每個 CPU 的 workload 並且將一些高負載 CPU 的任務丟給閒著的 CPU 執行

2. Pull Migration

當空閑的 CPU 發現自己沒事做時,會主動去別人的 queue 中搶任務來做

兩個方法並不衝突,現代 Linux 同時使用兩者