Re: + mm-align-vmstat_works-timer.patch added to -mm tree

From: KOSAKI Motohiro
Date: Wed Apr 08 2009 - 21:00:10 EST


Hi

>
> Hi,
>
> > Do you have any mesurement data?
>
> I was using a simple set of kprobes to look at when timers and
> workqueues fire.

ok. thanks.


> > The fact is, schedule_delayed_work(work, round_jiffies_relative()) is
> > a bit ill.
> >
> > it mean
> > - round_jiffies_relative() calculate rounded-time - jiffies
> > - schedule_delayed_work() calculate argument + jiffies
> >
> > it assume no jiffies change at above two place. IOW it assume
> > non preempt kernel.
>
> I'm not sure we are any worse off here. Before the patch we could end up
> with all threads converging on the same jiffy, and once that happens
> they will continue to fire over the top of each other (at least until a
> difference in the time it takes vmstat_work to complete causes them to
> diverge again).
>
> With the patch we always apply a per cpu offset, so should keep them
> separated even if jiffies sometimes changes between
> round_jiffies_relative() and schedule_delayed_work().

Well, ok I agree your patch don't have back step.

I mean I agree preempt kernel vs round_jiffies_relative() problem is
unrelated to your patch.


> > 2)
> > > - schedule_delayed_work_on(cpu, vmstat_work, HZ + cpu);
> > > + schedule_delayed_work_on(cpu, vmstat_work,
> > > + __round_jiffies_relative(HZ, cpu));
> >
> > isn't same meaning.
> >
> > vmstat_work mean to move per-cpu stastics to global stastics.
> > Then, (HZ + cpu) mean to avoid to touch the same global variable at the same time.
>
> round_jiffies_common still provides per cpu skew doesn't it?
>
> /*
> * We don't want all cpus firing their timers at once hitting the
> * same lock or cachelines, so we skew each extra cpu with an extra
> * 3 jiffies. This 3 jiffies came originally from the mm/ code which
> * already did this.
> * The skew is done by adding 3*cpunr, then round, then subtract this
> * extra offset again.
> */
>
> In fact we are also skewing timer interrupts across half a timer tick in
> tick_setup_sched_timer:
>
> /* Get the next period (per cpu) */
> hrtimer_set_expires(&ts->sched_timer, tick_init_jiffy_update());
> offset = ktime_to_ns(tick_period) >> 1;
> do_div(offset, num_possible_cpus());
> offset *= smp_processor_id();
> hrtimer_add_expires_ns(&ts->sched_timer, offset);
>
> I still need to see if I can measure a reduction in jitter by removing
> this half jiffy skew and aligning all timer interrupts. Assuming we skew
> per cpu work and timers, it seems like we shouldn't need to skew timer
> interrupts too.

Ah, you are perfectly right.
I missed it.


> > but I agree vmstat_work is one of most work queue heavy user.
> > For power consumption view, it isn't proper behavior.
> >
> > I still think improving another way.
>
> I definitely agree it would be nice to fix vmstat_work :)

Thank you for kindful explanation :)



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