lkml.org 
[lkml]   [2016]   [Apr]   [4]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [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.

\
 
 \ /
  Last update: 2016-04-04 15:41    [W:0.066 / U:0.164 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site