| 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/child/task_queue_manager.h" | 5 #include "components/scheduler/base/task_queue_manager.h" |
| 6 | 6 |
| 7 #include "base/bind.h" | 7 #include "base/bind.h" |
| 8 #include "base/threading/thread.h" | 8 #include "base/threading/thread.h" |
| 9 #include "components/scheduler/child/scheduler_task_runner_delegate_impl.h" | 9 #include "components/scheduler/base/nestable_task_runner_for_test.h" |
| 10 #include "components/scheduler/child/task_queue_impl.h" | 10 #include "components/scheduler/base/task_queue_impl.h" |
| 11 #include "components/scheduler/child/task_queue_selector.h" | 11 #include "components/scheduler/base/task_queue_selector.h" |
| 12 #include "components/scheduler/child/task_queue_sets.h" | 12 #include "components/scheduler/base/task_queue_sets.h" |
| 13 #include "testing/gtest/include/gtest/gtest.h" | 13 #include "testing/gtest/include/gtest/gtest.h" |
| 14 #include "testing/perf/perf_test.h" | 14 #include "testing/perf/perf_test.h" |
| 15 | 15 |
| 16 namespace scheduler { | 16 namespace scheduler { |
| 17 | 17 |
| 18 class TaskQueueManagerPerfTest : public testing::Test { | 18 class TaskQueueManagerPerfTest : public testing::Test { |
| 19 public: | 19 public: |
| 20 TaskQueueManagerPerfTest() | 20 TaskQueueManagerPerfTest() |
| 21 : num_queues_(0), | 21 : num_queues_(0), |
| 22 max_tasks_in_flight_(0), | 22 max_tasks_in_flight_(0), |
| 23 num_tasks_in_flight_(0), | 23 num_tasks_in_flight_(0), |
| 24 num_tasks_to_post_(0), | 24 num_tasks_to_post_(0), |
| 25 num_tasks_to_run_(0) {} | 25 num_tasks_to_run_(0) {} |
| 26 | 26 |
| 27 void Initialize(size_t num_queues) { | 27 void Initialize(size_t num_queues) { |
| 28 num_queues_ = num_queues; | 28 num_queues_ = num_queues; |
| 29 message_loop_.reset(new base::MessageLoop()); | 29 message_loop_.reset(new base::MessageLoop()); |
| 30 manager_ = make_scoped_ptr(new TaskQueueManager( | 30 manager_ = make_scoped_ptr(new TaskQueueManager( |
| 31 SchedulerTaskRunnerDelegateImpl::Create(message_loop_.get()), | 31 NestableTaskRunnerForTest::Create(message_loop_->task_runner()), |
| 32 "fake.category", "fake.category.debug")); | 32 "fake.category", "fake.category.debug")); |
| 33 for (size_t i = 0; i < num_queues; i++) | 33 for (size_t i = 0; i < num_queues; i++) |
| 34 queues_.push_back(manager_->NewTaskQueue(TaskQueue::Spec("test"))); | 34 queues_.push_back(manager_->NewTaskQueue(TaskQueue::Spec("test"))); |
| 35 } | 35 } |
| 36 | 36 |
| 37 void TestDelayedTask() { | 37 void TestDelayedTask() { |
| 38 if (--num_tasks_to_run_ == 0) { | 38 if (--num_tasks_to_run_ == 0) { |
| 39 message_loop_->Quit(); | 39 message_loop_->Quit(); |
| 40 } | 40 } |
| 41 | 41 |
| 42 num_tasks_in_flight_--; | 42 num_tasks_in_flight_--; |
| 43 // NOTE there are only up to max_tasks_in_flight_ pending delayed tasks at | 43 // NOTE there are only up to max_tasks_in_flight_ pending delayed tasks at |
| 44 // any one time. Thanks to the lower_num_tasks_to_post going to zero if | 44 // any one time. Thanks to the lower_num_tasks_to_post going to zero if |
| 45 // there are a lot of tasks in flight, the total number of task in flight at | 45 // there are a lot of tasks in flight, the total number of task in flight at |
| 46 // any one time is very variable. | 46 // any one time is very variable. |
| 47 unsigned int lower_num_tasks_to_post = | 47 unsigned int lower_num_tasks_to_post = |
| 48 num_tasks_in_flight_ < (max_tasks_in_flight_ / 2) ? 1 : 0; | 48 num_tasks_in_flight_ < (max_tasks_in_flight_ / 2) ? 1 : 0; |
| 49 unsigned int max_tasks_to_post = | 49 unsigned int max_tasks_to_post = |
| 50 num_tasks_to_post_ % 2 ? lower_num_tasks_to_post : 10; | 50 num_tasks_to_post_ % 2 ? lower_num_tasks_to_post : 10; |
| 51 for (unsigned int i = 0; | 51 for (unsigned int i = 0; |
| 52 i < max_tasks_to_post && num_tasks_in_flight_ < max_tasks_in_flight_ && | 52 i < max_tasks_to_post && num_tasks_in_flight_ < max_tasks_in_flight_ && |
| 53 num_tasks_to_post_ > 0; | 53 num_tasks_to_post_ > 0; |
| 54 i++) { | 54 i++) { |
| 55 // Choose a queue weighted towards queue 0. | 55 // Choose a queue weighted towards queue 0. |
| 56 unsigned int queue = num_tasks_to_post_ % (num_queues_ + 1); | 56 unsigned int queue = num_tasks_to_post_ % (num_queues_ + 1); |
| 57 if (queue == num_queues_) { | 57 if (queue == num_queues_) { |
| 58 queue = 0; | 58 queue = 0; |
| 59 } | 59 } |
| 60 // Simulate a mix of short and longer delays. | 60 // Simulate a mix of short and longer delays. |
| 61 unsigned int delay = | 61 unsigned int delay = |
| 62 num_tasks_to_post_ % 2 ? 1 : (10 + num_tasks_to_post_ % 10); | 62 num_tasks_to_post_ % 2 ? 1 : (10 + num_tasks_to_post_ % 10); |
| 63 queues_[queue]->PostDelayedTask( | 63 queues_[queue]->PostDelayedTask( |
| (...skipping 68 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 132 max_tasks_in_flight_ = 200; | 132 max_tasks_in_flight_ = 200; |
| 133 Benchmark("run 10000 delayed tasks with eight queues", | 133 Benchmark("run 10000 delayed tasks with eight queues", |
| 134 base::Bind(&TaskQueueManagerPerfTest::ResetAndCallTestDelayedTask, | 134 base::Bind(&TaskQueueManagerPerfTest::ResetAndCallTestDelayedTask, |
| 135 base::Unretained(this), 10000)); | 135 base::Unretained(this), 10000)); |
| 136 } | 136 } |
| 137 | 137 |
| 138 // TODO(alexclarke): Add additional tests with different mixes of non-delayed vs | 138 // TODO(alexclarke): Add additional tests with different mixes of non-delayed vs |
| 139 // delayed tasks. | 139 // delayed tasks. |
| 140 | 140 |
| 141 } // namespace scheduler | 141 } // namespace scheduler |
| OLD | NEW |