| OLD | NEW |
| 1 // Copyright 2015 The Chromium Authors. All rights reserved. | 1 // Copyright 2015 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "components/scheduler/base/task_queue_manager.h" | 5 #include "components/scheduler/base/task_queue_manager.h" |
| 6 | 6 |
| 7 #include <stddef.h> | 7 #include <stddef.h> |
| 8 | 8 |
| 9 #include "base/bind.h" | 9 #include "base/bind.h" |
| 10 #include "base/memory/ptr_util.h" | 10 #include "base/memory/ptr_util.h" |
| 11 #include "base/run_loop.h" |
| 11 #include "base/threading/thread.h" | 12 #include "base/threading/thread.h" |
| 12 #include "base/time/default_tick_clock.h" | 13 #include "base/time/default_tick_clock.h" |
| 13 #include "components/scheduler/base/task_queue_impl.h" | 14 #include "components/scheduler/base/task_queue_impl.h" |
| 14 #include "components/scheduler/base/task_queue_manager_delegate_for_test.h" | 15 #include "components/scheduler/base/task_queue_manager_delegate_for_test.h" |
| 15 #include "components/scheduler/base/task_queue_selector.h" | 16 #include "components/scheduler/base/task_queue_selector.h" |
| 16 #include "components/scheduler/base/test_task_time_tracker.h" | 17 #include "components/scheduler/base/test_task_time_tracker.h" |
| 17 #include "components/scheduler/base/work_queue_sets.h" | 18 #include "components/scheduler/base/work_queue_sets.h" |
| 18 #include "testing/gtest/include/gtest/gtest.h" | 19 #include "testing/gtest/include/gtest/gtest.h" |
| 19 #include "testing/perf/perf_test.h" | 20 #include "testing/perf/perf_test.h" |
| 20 | 21 |
| 21 namespace scheduler { | 22 namespace scheduler { |
| 22 | 23 |
| 23 class TaskQueueManagerPerfTest : public testing::Test { | 24 class TaskQueueManagerPerfTest : public testing::Test { |
| 24 public: | 25 public: |
| 25 TaskQueueManagerPerfTest() | 26 TaskQueueManagerPerfTest() |
| 26 : num_queues_(0), | 27 : num_queues_(0), |
| 27 max_tasks_in_flight_(0), | 28 max_tasks_in_flight_(0), |
| 28 num_tasks_in_flight_(0), | 29 num_tasks_in_flight_(0), |
| 29 num_tasks_to_post_(0), | 30 num_tasks_to_post_(0), |
| 30 num_tasks_to_run_(0) {} | 31 num_tasks_to_run_(0) {} |
| 31 | 32 |
| 32 void SetUp() override { | 33 void SetUp() override { |
| 33 if (base::ThreadTicks::IsSupported()) | 34 if (base::ThreadTicks::IsSupported()) |
| 34 base::ThreadTicks::WaitUntilInitialized(); | 35 base::ThreadTicks::WaitUntilInitialized(); |
| 35 } | 36 } |
| 36 | 37 |
| 37 void Initialize(size_t num_queues) { | 38 void Initialize(size_t num_queues) { |
| 38 num_queues_ = num_queues; | 39 num_queues_ = num_queues; |
| 39 message_loop_.reset(new base::MessageLoop()); | 40 message_loop_.reset(new base::MessageLoop()); |
| 41 run_loop_.reset(new base::RunLoop()); |
| 40 manager_ = base::WrapUnique(new TaskQueueManager( | 42 manager_ = base::WrapUnique(new TaskQueueManager( |
| 41 TaskQueueManagerDelegateForTest::Create( | 43 TaskQueueManagerDelegateForTest::Create( |
| 42 message_loop_->task_runner(), | 44 message_loop_->task_runner(), |
| 43 base::WrapUnique(new base::DefaultTickClock())), | 45 base::WrapUnique(new base::DefaultTickClock())), |
| 44 "fake.category", "fake.category", "fake.category.debug")); | 46 "fake.category", "fake.category", "fake.category.debug")); |
| 45 manager_->SetTaskTimeTracker(&test_task_time_tracker_); | 47 manager_->SetTaskTimeTracker(&test_task_time_tracker_); |
| 46 for (size_t i = 0; i < num_queues; i++) | 48 for (size_t i = 0; i < num_queues; i++) |
| 47 queues_.push_back(manager_->NewTaskQueue(TaskQueue::Spec("test"))); | 49 queues_.push_back(manager_->NewTaskQueue(TaskQueue::Spec("test"))); |
| 48 } | 50 } |
| 49 | 51 |
| 50 void TestDelayedTask() { | 52 void TestDelayedTask() { |
| 51 if (--num_tasks_to_run_ == 0) { | 53 if (--num_tasks_to_run_ == 0) { |
| 52 message_loop_->QuitWhenIdle(); | 54 run_loop_->QuitWhenIdle(); |
| 53 } | 55 } |
| 54 | 56 |
| 55 num_tasks_in_flight_--; | 57 num_tasks_in_flight_--; |
| 56 // NOTE there are only up to max_tasks_in_flight_ pending delayed tasks at | 58 // NOTE there are only up to max_tasks_in_flight_ pending delayed tasks at |
| 57 // any one time. Thanks to the lower_num_tasks_to_post going to zero if | 59 // any one time. Thanks to the lower_num_tasks_to_post going to zero if |
| 58 // there are a lot of tasks in flight, the total number of task in flight at | 60 // there are a lot of tasks in flight, the total number of task in flight at |
| 59 // any one time is very variable. | 61 // any one time is very variable. |
| 60 unsigned int lower_num_tasks_to_post = | 62 unsigned int lower_num_tasks_to_post = |
| 61 num_tasks_in_flight_ < (max_tasks_in_flight_ / 2) ? 1 : 0; | 63 num_tasks_in_flight_ < (max_tasks_in_flight_ / 2) ? 1 : 0; |
| 62 unsigned int max_tasks_to_post = | 64 unsigned int max_tasks_to_post = |
| (...skipping 25 matching lines...) Expand all Loading... |
| 88 num_tasks_to_run_ = num_tasks_to_run; | 90 num_tasks_to_run_ = num_tasks_to_run; |
| 89 TestDelayedTask(); | 91 TestDelayedTask(); |
| 90 } | 92 } |
| 91 | 93 |
| 92 void Benchmark(const std::string& trace, const base::Closure& test_task) { | 94 void Benchmark(const std::string& trace, const base::Closure& test_task) { |
| 93 base::ThreadTicks start = base::ThreadTicks::Now(); | 95 base::ThreadTicks start = base::ThreadTicks::Now(); |
| 94 base::ThreadTicks now; | 96 base::ThreadTicks now; |
| 95 unsigned long long num_iterations = 0; | 97 unsigned long long num_iterations = 0; |
| 96 do { | 98 do { |
| 97 test_task.Run(); | 99 test_task.Run(); |
| 98 message_loop_->Run(); | 100 run_loop_->Run(); |
| 99 now = base::ThreadTicks::Now(); | 101 now = base::ThreadTicks::Now(); |
| 100 num_iterations++; | 102 num_iterations++; |
| 101 } while (now - start < base::TimeDelta::FromSeconds(5)); | 103 } while (now - start < base::TimeDelta::FromSeconds(5)); |
| 102 perf_test::PrintResult( | 104 perf_test::PrintResult( |
| 103 "task", "", trace, | 105 "task", "", trace, |
| 104 (now - start).InMicroseconds() / static_cast<double>(num_iterations), | 106 (now - start).InMicroseconds() / static_cast<double>(num_iterations), |
| 105 "us/run", true); | 107 "us/run", true); |
| 106 } | 108 } |
| 107 | 109 |
| 108 size_t num_queues_; | 110 size_t num_queues_; |
| 109 unsigned int max_tasks_in_flight_; | 111 unsigned int max_tasks_in_flight_; |
| 110 unsigned int num_tasks_in_flight_; | 112 unsigned int num_tasks_in_flight_; |
| 111 unsigned int num_tasks_to_post_; | 113 unsigned int num_tasks_to_post_; |
| 112 unsigned int num_tasks_to_run_; | 114 unsigned int num_tasks_to_run_; |
| 113 std::unique_ptr<TaskQueueManager> manager_; | 115 std::unique_ptr<TaskQueueManager> manager_; |
| 114 std::unique_ptr<base::MessageLoop> message_loop_; | 116 std::unique_ptr<base::MessageLoop> message_loop_; |
| 117 std::unique_ptr<base::RunLoop> run_loop_; |
| 115 std::vector<scoped_refptr<base::SingleThreadTaskRunner>> queues_; | 118 std::vector<scoped_refptr<base::SingleThreadTaskRunner>> queues_; |
| 116 // TODO(alexclarke): parameterize so we can measure with and without a | 119 // TODO(alexclarke): parameterize so we can measure with and without a |
| 117 // TaskTimeTracker. | 120 // TaskTimeTracker. |
| 118 TestTaskTimeTracker test_task_time_tracker_; | 121 TestTaskTimeTracker test_task_time_tracker_; |
| 119 }; | 122 }; |
| 120 | 123 |
| 121 TEST_F(TaskQueueManagerPerfTest, RunTenThousandDelayedTasks_OneQueue) { | 124 TEST_F(TaskQueueManagerPerfTest, RunTenThousandDelayedTasks_OneQueue) { |
| 122 if (!base::ThreadTicks::IsSupported()) | 125 if (!base::ThreadTicks::IsSupported()) |
| 123 return; | 126 return; |
| 124 Initialize(1u); | 127 Initialize(1u); |
| (...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 159 max_tasks_in_flight_ = 200; | 162 max_tasks_in_flight_ = 200; |
| 160 Benchmark("run 10000 delayed tasks with eight queues", | 163 Benchmark("run 10000 delayed tasks with eight queues", |
| 161 base::Bind(&TaskQueueManagerPerfTest::ResetAndCallTestDelayedTask, | 164 base::Bind(&TaskQueueManagerPerfTest::ResetAndCallTestDelayedTask, |
| 162 base::Unretained(this), 10000)); | 165 base::Unretained(this), 10000)); |
| 163 } | 166 } |
| 164 | 167 |
| 165 // TODO(alexclarke): Add additional tests with different mixes of non-delayed vs | 168 // TODO(alexclarke): Add additional tests with different mixes of non-delayed vs |
| 166 // delayed tasks. | 169 // delayed tasks. |
| 167 | 170 |
| 168 } // namespace scheduler | 171 } // namespace scheduler |
| OLD | NEW |