Re: [RFC PATCH 3/4] Make deadline max-heap faster avoiding real swaps on heapify ops.

2016-08-08 Thread Peter Zijlstra
On Tue, Jul 19, 2016 at 11:44:52AM +0200, Tommaso Cucinotta wrote: > This change achieves up to 10% of speed-up for cpudl_set() calls, as > measured with a andomly generated workload of 1K,10K,100K random heap > insertions and deletions (75% cpudl_set() calls with is_valid=1 and > 25% with is_valid

Re: [RFC PATCH 3/4] Make deadline max-heap faster avoiding real swaps on heapify ops.

2016-08-02 Thread Juri Lelli
Hi, On 19/07/16 11:44, Tommaso Cucinotta wrote: > This change achieves up to 10% of speed-up for cpudl_set() calls, as > measured with a andomly generated workload of 1K,10K,100K random heap > insertions and deletions (75% cpudl_set() calls with is_valid=1 and > 25% with is_valid=0), and randomly

[RFC PATCH 3/4] Make deadline max-heap faster avoiding real swaps on heapify ops.

2016-07-19 Thread Tommaso Cucinotta
This change achieves up to 10% of speed-up for cpudl_set() calls, as measured with a andomly generated workload of 1K,10K,100K random heap insertions and deletions (75% cpudl_set() calls with is_valid=1 and 25% with is_valid=0), and randomly generated cpu IDs, with up to 256 CPUs, as measured on an

[RFC PATCH 3/4] Make deadline max-heap faster avoiding real swaps on heapify ops.

2016-05-19 Thread Tommaso Cucinotta
--- kernel/sched/cpudeadline.c | 114 +++-- 1 file changed, 69 insertions(+), 45 deletions(-) diff --git a/kernel/sched/cpudeadline.c b/kernel/sched/cpudeadline.c index 3c42702..60f933a 100644 --- a/kernel/sched/cpudeadline.c +++ b/kernel/sched/cpudeadline.