[PATCH 13/14] sched: speed up -dl pushes with a push-heap.

2013-11-07 Thread Juri Lelli
Data from tests confirmed that the original active load balancing logic didn't scale neither in the number of CPU nor in the number of tasks (as sched_rt does). Here we provide a global data structure to keep track of deadlines of the running tasks in the system. The structure is composed by a bit

[PATCH 13/14] sched: speed up -dl pushes with a push-heap.

2013-10-14 Thread Juri Lelli
Data from tests confirmed that the original active load balancing logic didn't scale neither in the number of CPU nor in the number of tasks (as sched_rt does). Here we provide a global data structure to keep track of deadlines of the running tasks in the system. The structure is composed by a bit

[PATCH 13/14] sched: speed up -dl pushes with a push-heap.

2013-02-11 Thread Juri Lelli
Data from tests confirmed that the original active load balancing logic didn't scale neither in the number of CPU nor in the number of tasks (as sched_rt does). Here we provide a global data structure to keep track of deadlines of the running tasks in the system. The structure is composed by a bit