linux-kernel - Re: [patch] sched: fix SMT scheduler regression in find_busiest

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Date:	Sun, 14 Feb 2010 11:11:58 +0100
From:	Peter Zijlstra <peterz@...radead.org>
To:	svaidy@...ux.vnet.ibm.com
Cc:	Suresh Siddha <suresh.b.siddha@...el.com>,
	Peter Zijlstra <peterz@...radead.org>,
	Ingo Molnar <mingo@...hat.com>,
	LKML <linux-kernel@...r.kernel.org>,
	"Ma, Ling" <ling.ma@...el.com>,
	"Zhang, Yanmin" <yanmin_zhang@...ux.intel.com>, ego@...ibm.com
Subject: Re: [patch] sched: fix SMT scheduler regression in
 find_busiest_queue()

On Sun, 2010-02-14 at 02:06 +0530, Vaidyanathan Srinivasan wrote:
> > > > @@ -4119,12 +4119,23 @@ find_busiest_queue(struct sched_group *group, enum cpu_idle_type idle,
> > > >                   continue;
> > > > 
> > > >           rq = cpu_rq(i);
> > > > -         wl = weighted_cpuload(i) * SCHED_LOAD_SCALE;
> > > > -         wl /= power;
> > > > +         wl = weighted_cpuload(i);
> > > > 
> > > > +         /*
> > > > +          * When comparing with imbalance, use weighted_cpuload()
> > > > +          * which is not scaled with the cpu power.
> > > > +          */
> > > >           if (capacity && rq->nr_running == 1 && wl > imbalance)
> > > >                   continue;
> > > > 
> > > > +         /*
> > > > +          * For the load comparisons with the other cpu's, consider
> > > > +          * the weighted_cpuload() scaled with the cpu power, so that
> > > > +          * the load can be moved away from the cpu that is potentially
> > > > +          * running at a lower capacity.
> > > > +          */
> > > > +         wl = (wl * SCHED_LOAD_SCALE) / power;
> > > > +
> > > >           if (wl > max_load) {
> > > >                   max_load = wl;
> > > >                   busiest = rq;
> > > > 
> > > >
> 
> In addition to the above fix, for sched_smt_powersavings to work, the
> group capacity of the core (mc level) should be made 2 in
> update_sg_lb_stats() by changing the DIV_ROUND_CLOSEST to
> DIV_RPUND_UP()
> 
>         sgs->group_capacity =
>                 DIV_ROUND_UP(group->cpu_power, SCHED_LOAD_SCALE);
> 
> Ideally we can change this to DIV_ROUND_UP and let SD_PREFER_SIBLING
> flag to force capacity to 1.  Need to see if there are any side
> effects of setting SD_PREFER_SIBLING at SIBLING level sched domain
> based on sched_smt_powersavings flag. 

OK, so while I think that Suresh' patch can make sense (haven't had time
to think it through), the above really sounds wrong. Things should not
rely on the cpu_power value like that.


--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/