Prioritizing input and compositor tasks in the blink scheduler.

Source/platform/scheduler/Scheduler.cpp

 // Copyright 2014 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "config.h"
 #include "platform/scheduler/Scheduler.h"
 
+#include "platform/PlatformThreadData.h"
 #include "platform/Task.h"
+#include "platform/ThreadTimers.h"
 #include "platform/TraceEvent.h"
-#include "platform/TraceLocation.h"
 #include "public/platform/Platform.h"
-#include "public/platform/WebThread.h"
+#include "wtf/ThreadingPrimitives.h"
 
 namespace blink {
 
 namespace {
 
-class MainThreadTaskAdapter : public blink::WebThread::Task {
-public:
-    explicit MainThreadTaskAdapter(const TraceLocation& location, const Scheduler::Task& task)
-        : m_location(location)
-        , m_task(task)
-    {
-    }
-
-    // WebThread::Task implementation.
-    virtual void run() OVERRIDE
-    {
-        TRACE_EVENT2("blink", "MainThreadTaskAdapter::run",
-            "src_file", m_location.fileName(),
-            "src_func", m_location.functionName());
-        m_task();
-    }
-
-private:
-    const TraceLocation m_location;
-    Scheduler::Task m_task;
-};
-
 class MainThreadIdleTaskAdapter : public blink::WebThread::Task {
 public:
     MainThreadIdleTaskAdapter(const Scheduler::IdleTask& idleTask, double allottedTimeMs)
         : m_idleTask(idleTask)
         , m_allottedTimeMs(allottedTimeMs)

[eseidel, 2014/08/07 17:18:15]

Thank you for including the type in the name. :)  I still wish we had a time
type for Blink so that the compiler could help us distinguish between tehm.

[Sami, 2014/08/07 18:22:21]

+1, I wouldn't object to a clone of base/time.h's TimeTicks and TimeDelta,
because besides units you very often also need to deal with durations.

[alexclarke, 2014/08/08 13:32:23]

I also think that's a good idea, but lets do it in a follow up cl?

[alexclarke, 2014/08/08 13:32:23]

Acknowledged.

     {
     }
 
     // WebThread::Task implementation.
     virtual void run() OVERRIDE
     {
         TRACE_EVENT1("blink", "MainThreadIdleTaskAdapter::run", "allottedTime", m_allottedTimeMs);
         m_idleTask(m_allottedTimeMs);
     }
 
 private:
     Scheduler::IdleTask m_idleTask;
     double m_allottedTimeMs;
 };
 
-}
+} // namespace
+
+class Scheduler::MainThreadPendingTaskRunner : public blink::WebThread::Task {
+public:
+    explicit MainThreadPendingTaskRunner(Scheduler* scheduler)
+        : m_scheduler(scheduler)
+    {
+        atomicIncrement(&m_scheduler->m_mainThreadTaskRunnerCount);
+    }
+
+    ~MainThreadPendingTaskRunner()
+    {
+        atomicDecrement(&m_scheduler->m_mainThreadTaskRunnerCount);
+    }
+
+    // WebThread::Task implementation.
+    virtual void run() OVERRIDE
+    {
+        Scheduler::shared()->runPendingTasks();
+    }
+
+    Scheduler* m_scheduler; // Not owned.
+};
 
 Scheduler* Scheduler::s_sharedScheduler = nullptr;
 
 void Scheduler::initializeOnMainThread()
 {
     s_sharedScheduler = new Scheduler();
 }
 
 void Scheduler::shutdown()
 {
     delete s_sharedScheduler;
     s_sharedScheduler = nullptr;
 }
 
 Scheduler* Scheduler::shared()
 {
     return s_sharedScheduler;
 }
 
 Scheduler::Scheduler()
     : m_mainThread(blink::Platform::current()->currentThread())
     , m_sharedTimerFunction(nullptr)
+    , m_mainThreadTaskRunnerCount(0)
 {
 }
 
 Scheduler::~Scheduler()
 {
-}
-
-void Scheduler::scheduleTask(const TraceLocation& location, const Task& task)
-{
-    m_mainThread->postTask(new MainThreadTaskAdapter(location, task));
+    // We need to flush all posted tasks before exiting.
+    while (!m_pendingLowPriorityTasks.isEmpty())
+        runPendingTasks();
 }
 
 void Scheduler::scheduleIdleTask(const IdleTask& idleTask)
 {
     // TODO: send a real allottedTime here.
     m_mainThread->postTask(new MainThreadIdleTaskAdapter(idleTask, 0));
 }
 
 void Scheduler::postTask(const TraceLocation& location, const Task& task)
 {
-    scheduleTask(location, task);
+    m_pendingLowPriorityTasks.append(TracedTask(task, location));
+    maybePostMainThreadPendingTaskRunner();
 }
 
 void Scheduler::postInputTask(const TraceLocation& location, const Task& task)
 {
-    scheduleTask(location, task);
+    m_pendingInputTasks.append(TracedTask(task, location));
+    maybePostMainThreadPendingTaskRunner();
 }
 
 void Scheduler::postCompositorTask(const TraceLocation& location, const Task& task)
 {
-    scheduleTask(location, task);
+    m_pendingCompositorTasks.append(TracedTask(task, location));
+    maybePostMainThreadPendingTaskRunner();
 }
 
 void Scheduler::postIdleTask(const IdleTask& idleTask)
 {
     scheduleIdleTask(idleTask);
 }
 
 void Scheduler::tickSharedTimer()
 {
     TRACE_EVENT0("blink", "Scheduler::tickSharedTimer");
+
+    runHighPriorityTasks();
     m_sharedTimerFunction();
+    runHighPriorityTasks();
+}
+
+void Scheduler::runPendingTasks()
+{
+    TRACE_EVENT0("blink", "Scheduler::runPendingTasks");
+
+    // Execute high priority tasks first.
+    runHighPriorityTasks();
+
+    if (!m_pendingLowPriorityTasks.runFirstTaskIfNotEmpty())
+        return;
+
+    // To avoid staving main loop tasks that don't (yet?) go through the scheduler, we only
+    // execute one low priority task rather than all of them.
+    if (!m_pendingLowPriorityTasks.isEmpty())
+        m_mainThread->postTask(new MainThreadPendingTaskRunner(this));
+}
+
+void Scheduler::runHighPriorityTasks()
+{
+    TRACE_EVENT0("blink", "Scheduler::runHighPriorityTasks");
+
+    for (;;) {
+        if (m_pendingInputTasks.runFirstTaskIfNotEmpty())
+            continue;
+
+        if (!m_pendingCompositorTasks.runFirstTaskIfNotEmpty())
+            break;
+    }
+}
+
+void Scheduler::maybePostMainThreadPendingTaskRunner()
+{
+    if (acquireLoad(&m_mainThreadTaskRunnerCount))
+        return;
+
+    // Note this can potentially cause a sequence of MainThreadPendingTaskRunners to get posted
+    // if there are multiple low priority tasks to run.
+    m_mainThread->postTask(new MainThreadPendingTaskRunner(this));
 }
 
 void Scheduler::sharedTimerAdapter()
 {
     shared()->tickSharedTimer();
 }
 
 void Scheduler::setSharedTimerFiredFunction(void (*function)())
 {
     m_sharedTimerFunction = function;
     blink::Platform::current()->setSharedTimerFiredFunction(function ? &Scheduler::sharedTimerAdapter : nullptr);
 }
 
 void Scheduler::setSharedTimerFireInterval(double interval)
 {
     blink::Platform::current()->setSharedTimerFireInterval(interval);
 }
 
 void Scheduler::stopSharedTimer()
 {
     blink::Platform::current()->stopSharedTimer();
 }
 
 bool Scheduler::shouldYieldForHighPriorityWork()
 {
-    return false;
+    return !m_pendingInputTasks.isEmpty() || !m_pendingCompositorTasks.isEmpty();
+}
+
+void Scheduler::TracedTask::run()
+{
+    TRACE_EVENT2("blink", "TracedTask::run",
+        "src_file", m_location.fileName(),
+        "src_func", m_location.functionName());
+    m_task();
+}
+
+void Scheduler::LockingTracedTaskDeque::append(const TracedTask& value)
+{
+    Locker<Mutex> lock(m_mutex);
+    m_queue.append(value);
+}
+
+bool Scheduler::LockingTracedTaskDeque::isEmpty()
+{
+    Locker<Mutex> lock(m_mutex);
+    return m_queue.isEmpty();
+}
+
+bool Scheduler::LockingTracedTaskDeque::runFirstTaskIfNotEmpty()
+{
+    m_mutex.lock();
+    if (m_queue.isEmpty()) {
+        m_mutex.unlock();
+        return false;
+    }
+    TracedTask task = m_queue.takeFirst();
+    m_mutex.unlock();
+
+    task.run();
+    return true;
 }
 
 } // namespace blink