lkml.org 
[lkml]   [2007]   [Aug]   [1]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    SubjectRe: [PATCH] RT: Add priority-queuing and priority-inheritance to workqueue infrastructure
    From
    Date
    On Thu, 2007-08-02 at 00:50 +0400, Oleg Nesterov wrote:
    > On 08/01, Daniel Walker wrote:
    > >
    > > On Thu, 2007-08-02 at 00:18 +0400, Oleg Nesterov wrote:
    > > > On 08/01, Daniel Walker wrote:
    > > > >
    > > > > On Wed, 2007-08-01 at 22:12 +0400, Oleg Nesterov wrote:
    > > > >
    > > > > > And I personally think it is not very useful, even if it was correct.
    > > > > > You can create your own workqueue and change the priority of cwq->thread.
    > > > >
    > > > > This change is more dynamic than than just setting a single priority ..
    > > > > There was some other work going on around this, so it's not totally
    > > > > clear what the benefits are ..
    > > >
    > > > Yes, I see. But still I think the whole idea is broken, not just the
    > > > implementation.
    > >
    > > It's translating priorities through the work queues, which doesn't seem
    > > to happen with the current implementation. A high priority, say
    > > SCHED_FIFO priority 99, task may have to wait for a nice -5 work queue
    > > to finish..
    >
    > Why should that task wait?

    I assume "that task" = the RT99 task? If so, that is precisely the
    question. It shouldn't wait. ;) With mainline, it is simply queued
    with every other request. There could be an RT40, and a SCHED_NORMAL in
    front of it in the queue that will get processed first. In addition,
    the system could suffer from a priority inversion if some unrelated but
    lower priority task (say RT98) was blocking the workqueue thread from
    making forward progress on the nice -5 job.

    To clarify: when a design utilizes a singlethread per workqueue (such as
    in both mainline and this patch), the RT99 will always have to wait
    behind any already dispatched jobs. That is a given. However, with
    Daniels patch, two things happen in addition to normal processing.

    1) The RT99 task would move ahead in the queue of anything else that was
    also scheduled on the workqueue that is < RT99.

    2) The priority of the workqueue task would be temporarily elevated to
    RT99 so that the currently dispatched task will complete at the same
    priority as the waiter. This prevents inversion.

    HTH
    -Greg

    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2007-08-01 23:19    [W:0.025 / U:119.464 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site