[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Mon, 4 Apr 2016 15:23:21 +0200
From: Peter Zijlstra <peterz@...radead.org>
To: Ingo Molnar <mingo@...nel.org>
Cc: Jiri Olsa <jolsa@...hat.com>, James Hartsock <hartsjc@...hat.com>,
Rik van Riel <riel@...hat.com>,
Srivatsa Vaddagiri <vatsa@...ux.vnet.ibm.com>,
Kirill Tkhai <ktkhai@...allels.com>,
linux-kernel@...r.kernel.org
Subject: Re: [RFC] sched: unused cpu in affine workload
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.
Powered by blists - more mailing lists