[lkml]   [2010]   [Dec]   [3]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: [RFC PATCH 2/3] sched: add yield_to function
    On Thu, 2010-12-02 at 14:44 -0500, Rik van Riel wrote:

    > +/*
    > + * Yield the CPU, giving the remainder of our time slice to task p.
    > + * Typically used to hand CPU time to another thread inside the same
    > + * process, eg. when p holds a resource other threads are waiting for.
    > + * Giving priority to p may help get that resource released sooner.
    > + */
    > +void yield_to(struct task_struct *p)
    > +{
    > + unsigned long flags;
    > + struct sched_entity *se = &p->se;
    > + struct rq *rq;
    > + struct cfs_rq *cfs_rq;
    > + u64 remain = slice_remain(current);

    That "slice remaining" only shows the distance to last preempt, however
    brief. It shows nothing wrt tree position, the yielding task may well
    already be right of the task it wants to yield to, having been a buddy.

    > cfs_rq = cfs_rq_of(se);
    > + se->vruntime -= remain;
    > + if (se->vruntime < cfs_rq->min_vruntime)
    > + se->vruntime = cfs_rq->min_vruntime;

    (This is usually done using max_vruntime())

    If the recipient was already left of the fair stick (min_vruntime),
    clipping advances it's vruntime, vaporizing entitlement from both donor
    and recipient.

    What if a task tries to yield to another not on the same cpu, and/or in
    the same task group? This would munge min_vruntime of other queues. I
    think you'd have to restrict this to same cpu, same group. If tasks can
    donate cross cfs_rq, (say) pinned task A cpu A running solo could donate
    vruntime to selected tasks pinned to cpu B, for as long as minuscule
    preemptions can resupply ammo. Would suck to not be the favored child.

    Maybe you could exchange vruntimes cooperatively (iff same cfs_rq)
    between threads, but I don't think donations with clipping works.


     \ /
      Last update: 2010-12-03 06:57    [W:0.023 / U:17.584 seconds]
    ©2003-2017 Jasper Spaans. hosted at Digital OceanAdvertise on this site