On Mon, Apr 04, 2016 at 11:38:44AM +0200, Ingo Molnar wrote: > We'd upgrade that to O(nr_cpus^2), which is totally unrealistic with 16,000 > CPUs > even in a slowpath - but it would probably cause problems even with 120 CPUs. > It > will get quadratically worse as the number of CPUs in a system increases on > its > current exponential trajectory ...
The arbitrary affinity thing is I think a packing problem, which is NP hard IIRC.
