[lkml]   [2011]   [Aug]   [16]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
Subject[PATCH v3 0/2] sched: Enforce order of leaf CFS runqueues
Code review showed, that the hierarchical order of the leaf CFS runqueues
introduced by commit 67e8625 ("sched: Introduce hierarchal order on shares
update list") is not yet achieved. (See description of second patch for an

During the discussion of possible solutions [1], Paul Turner mentioned an
"ideal approach" to solve that.

This is the third iteration of the patch-set that tries to realize this ideal

Changes since v2 (
- rebased against v3.1-rc2
- dropped patches that are unrelated to the actual bug fix
- fixed a race where freed memory might be accessed
- addressed Peter's comment about *not* providing this kind of
RCU list manipulation as a separate function

Changes since v1 (
- rebased against v3.0
- included follow-up patches 4 to 8 (demonstrating the purpose of patch 1)
- patch 1 should be complete this time
- moved more functionality to rculist.h (see patch 2+3)
- more comments everywhere

Patch 1: New functions to splice RCU lists.

Patch 2: The actual bugfix.


[1] Original discussion:

Jan H. Schönherr (2):
rcu: More rcu-variants for list manipulation
sched: Handle on_list ancestor in list_add_leaf_cfs_rq()

include/linux/list.h | 12 +++++++
include/linux/rculist.h | 74 ++++++++++++++++++++++++++++++++++++++++++++
kernel/sched_fair.c | 79 ++++++++++++++++++++++++++++++++++++-----------
3 files changed, 147 insertions(+), 18 deletions(-)


To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2011-08-16 16:11    [W:0.070 / U:7.012 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site