[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.021 / U:34.564 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site