Re: SCHED_DEADLINE cpudeadline.{h,c} fixup

From: Peter Zijlstra
Date: Fri Aug 19 2016 - 08:59:05 EST


On Sun, Aug 14, 2016 at 04:27:05PM +0200, Tommaso Cucinotta wrote:
> Hi,
>
> this is a rework of the cpudeadline bugfix and speed-up patch-set, that
> integrates all comments received so far from Luca, Juri and Peter.
>
> Compared with the previous post, here:
> -) I'm keeping out the minimally invasive bugfix, as it's already been
> merged in tip/sched/core
> -) I moved some little code refactory around change_key_dl() out of the
> (now) 2nd patch, to the 1st one. Now the 2nd (speed-up) patch just
> changes the heapify_up/down() functions
> -) I rebased on top of commit f0b22e39
> -) I repeated an extensive set of tests through the framework published
> separately at: https://github.com/tomcucinotta/cpudl-bench
> repeating new no-behavior-change tests, new heap-consistency tests,
> and new a/b benchmarks (I'm working on a new i5 laptop now), results at:
> https://github.com/tomcucinotta/cpudl-bench/blob/master/cpudl-100000.pdf
> highlighting up to a 14% speed-up when averaging over 100K ops. See the
> enclosed README in that repo for more info.

Thanks!