jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 1 | // Copyright 2014 The Chromium Authors. All rights reserved. |
| 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
| 4 | |
avi | 9b6f4293 | 2015-12-26 22:15:14 | [diff] [blame] | 5 | #include <stddef.h> |
| 6 | #include <stdint.h> |
| 7 | |
Peter Boström | fd85123 | 2021-03-31 17:05:33 | [diff] [blame] | 8 | #include <memory> |
| 9 | |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 10 | #include "base/bind.h" |
danakj | db9ae794 | 2020-11-11 16:01:35 | [diff] [blame] | 11 | #include "base/callback_helpers.h" |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 12 | #include "base/format_macros.h" |
dcheng | 093de9b | 2016-04-04 21:25:51 | [diff] [blame] | 13 | #include "base/memory/ptr_util.h" |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 14 | #include "base/message_loop/message_pump_type.h" |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 15 | #include "base/strings/stringprintf.h" |
| 16 | #include "base/synchronization/condition_variable.h" |
| 17 | #include "base/synchronization/lock.h" |
| 18 | #include "base/synchronization/waitable_event.h" |
Carlos Caballero | b25fe847 | 2020-07-17 10:27:17 | [diff] [blame] | 19 | #include "base/task/current_thread.h" |
Carlos Caballero | 14712af9 | 2019-04-17 16:13:01 | [diff] [blame] | 20 | #include "base/task/sequence_manager/sequence_manager_impl.h" |
Patrick Monette | 643cdf6 | 2021-10-15 19:13:42 | [diff] [blame] | 21 | #include "base/task/single_thread_task_runner.h" |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 22 | #include "base/threading/thread.h" |
| 23 | #include "base/time/time.h" |
| 24 | #include "build/build_config.h" |
| 25 | #include "testing/gtest/include/gtest/gtest.h" |
Brian Sheedy | f7adb4b | 2019-12-19 02:23:18 | [diff] [blame] | 26 | #include "testing/perf/perf_result_reporter.h" |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 27 | |
Xiaohan Wang | 29b5fdd | 2022-01-15 19:10:02 | [diff] [blame] | 28 | #if BUILDFLAG(IS_ANDROID) |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 29 | #include "base/android/java_handler_thread.h" |
| 30 | #endif |
| 31 | |
| 32 | namespace base { |
Alex Clarke | e1cc1bb | 2019-06-06 17:24:25 | [diff] [blame] | 33 | namespace { |
| 34 | |
Brian Sheedy | f7adb4b | 2019-12-19 02:23:18 | [diff] [blame] | 35 | constexpr char kMetricPrefixScheduleWork[] = "ScheduleWork."; |
| 36 | constexpr char kMetricMinBatchTime[] = "min_batch_time_per_task"; |
| 37 | constexpr char kMetricMaxBatchTime[] = "max_batch_time_per_task"; |
| 38 | constexpr char kMetricTotalTime[] = "total_time_per_task"; |
| 39 | constexpr char kMetricThreadTime[] = "thread_time_per_task"; |
| 40 | |
| 41 | perf_test::PerfResultReporter SetUpReporter(const std::string& story_name) { |
| 42 | perf_test::PerfResultReporter reporter(kMetricPrefixScheduleWork, story_name); |
| 43 | reporter.RegisterImportantMetric(kMetricMinBatchTime, "us"); |
| 44 | reporter.RegisterImportantMetric(kMetricMaxBatchTime, "us"); |
| 45 | reporter.RegisterImportantMetric(kMetricTotalTime, "us"); |
| 46 | reporter.RegisterImportantMetric(kMetricThreadTime, "us"); |
| 47 | return reporter; |
| 48 | } |
| 49 | |
Xiaohan Wang | 29b5fdd | 2022-01-15 19:10:02 | [diff] [blame] | 50 | #if BUILDFLAG(IS_ANDROID) |
Alex Clarke | e1cc1bb | 2019-06-06 17:24:25 | [diff] [blame] | 51 | class JavaHandlerThreadForTest : public android::JavaHandlerThread { |
| 52 | public: |
| 53 | explicit JavaHandlerThreadForTest(const char* name) |
Zhibo Wang | d9e4a00 | 2022-07-07 04:34:59 | [diff] [blame^] | 54 | : android::JavaHandlerThread(name, base::ThreadType::kDefault) {} |
Alex Clarke | e1cc1bb | 2019-06-06 17:24:25 | [diff] [blame] | 55 | |
Gabriel Charette | 35f2625 | 2019-08-12 12:01:20 | [diff] [blame] | 56 | using android::JavaHandlerThread::state; |
| 57 | using android::JavaHandlerThread::State; |
Alex Clarke | e1cc1bb | 2019-06-06 17:24:25 | [diff] [blame] | 58 | }; |
| 59 | #endif |
| 60 | |
| 61 | } // namespace |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 62 | |
| 63 | class ScheduleWorkTest : public testing::Test { |
| 64 | public: |
| 65 | ScheduleWorkTest() : counter_(0) {} |
| 66 | |
fdoray | dc2a659 | 2015-10-15 03:46:40 | [diff] [blame] | 67 | void SetUp() override { |
| 68 | if (base::ThreadTicks::IsSupported()) |
| 69 | base::ThreadTicks::WaitUntilInitialized(); |
| 70 | } |
| 71 | |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 72 | void Increment(uint64_t amount) { counter_ += amount; } |
| 73 | |
| 74 | void Schedule(int index) { |
charliea | 3be83970 | 2015-01-26 17:35:41 | [diff] [blame] | 75 | base::TimeTicks start = base::TimeTicks::Now(); |
miu | 1ab506a | 2015-05-29 23:57:12 | [diff] [blame] | 76 | base::ThreadTicks thread_start; |
| 77 | if (ThreadTicks::IsSupported()) |
| 78 | thread_start = base::ThreadTicks::Now(); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 79 | base::TimeDelta minimum = base::TimeDelta::Max(); |
| 80 | base::TimeDelta maximum = base::TimeDelta(); |
| 81 | base::TimeTicks now, lastnow = start; |
| 82 | uint64_t schedule_calls = 0u; |
| 83 | do { |
| 84 | for (size_t i = 0; i < kBatchSize; ++i) { |
Alex Clarke | 00c5639 | 2019-02-15 20:22:56 | [diff] [blame] | 85 | target_message_loop_base()->GetMessagePump()->ScheduleWork(); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 86 | schedule_calls++; |
| 87 | } |
charliea | 3be83970 | 2015-01-26 17:35:41 | [diff] [blame] | 88 | now = base::TimeTicks::Now(); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 89 | base::TimeDelta laptime = now - lastnow; |
| 90 | lastnow = now; |
| 91 | minimum = std::min(minimum, laptime); |
| 92 | maximum = std::max(maximum, laptime); |
Peter Kasting | e5a38ed | 2021-10-02 03:06:35 | [diff] [blame] | 93 | } while (now - start < base::Seconds(kTargetTimeSec)); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 94 | |
| 95 | scheduling_times_[index] = now - start; |
miu | 1ab506a | 2015-05-29 23:57:12 | [diff] [blame] | 96 | if (ThreadTicks::IsSupported()) |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 97 | scheduling_thread_times_[index] = |
miu | 1ab506a | 2015-05-29 23:57:12 | [diff] [blame] | 98 | base::ThreadTicks::Now() - thread_start; |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 99 | min_batch_times_[index] = minimum; |
| 100 | max_batch_times_[index] = maximum; |
Alex Clarke | 00c5639 | 2019-02-15 20:22:56 | [diff] [blame] | 101 | target_message_loop_base()->GetTaskRunner()->PostTask( |
tzik | 92b7a42 | 2017-04-11 15:00:44 | [diff] [blame] | 102 | FROM_HERE, base::BindOnce(&ScheduleWorkTest::Increment, |
| 103 | base::Unretained(this), schedule_calls)); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 104 | } |
| 105 | |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 106 | void ScheduleWork(MessagePumpType target_type, int num_scheduling_threads) { |
Xiaohan Wang | 29b5fdd | 2022-01-15 19:10:02 | [diff] [blame] | 107 | #if BUILDFLAG(IS_ANDROID) |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 108 | if (target_type == MessagePumpType::JAVA) { |
Peter Boström | 08e7ed8 | 2021-04-19 17:49:59 | [diff] [blame] | 109 | java_thread_ = std::make_unique<JavaHandlerThreadForTest>("target"); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 110 | java_thread_->Start(); |
| 111 | } else |
| 112 | #endif |
| 113 | { |
Peter Boström | fd85123 | 2021-03-31 17:05:33 | [diff] [blame] | 114 | target_ = std::make_unique<Thread>("test"); |
Alex Clarke | 636d6b6 | 2019-02-22 01:39:04 | [diff] [blame] | 115 | |
| 116 | Thread::Options options(target_type, 0u); |
Carlos Caballero | 6a2f39b | 2019-09-25 08:03:10 | [diff] [blame] | 117 | options.message_pump_type = target_type; |
Olivier Li | d68d079 | 2021-05-17 20:51:41 | [diff] [blame] | 118 | target_->StartWithOptions(std::move(options)); |
amistry | 7fc519fa | 2015-08-10 23:50:44 | [diff] [blame] | 119 | |
| 120 | // Without this, it's possible for the scheduling threads to start and run |
| 121 | // before the target thread. In this case, the scheduling threads will |
| 122 | // call target_message_loop()->ScheduleWork(), which dereferences the |
| 123 | // loop's message pump, which is only created after the target thread has |
| 124 | // finished starting. |
| 125 | target_->WaitUntilThreadStarted(); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 126 | } |
| 127 | |
dcheng | 093de9b | 2016-04-04 21:25:51 | [diff] [blame] | 128 | std::vector<std::unique_ptr<Thread>> scheduling_threads; |
Peter Boström | fd85123 | 2021-03-31 17:05:33 | [diff] [blame] | 129 | scheduling_times_ = |
| 130 | std::make_unique<base::TimeDelta[]>(num_scheduling_threads); |
| 131 | scheduling_thread_times_ = |
| 132 | std::make_unique<base::TimeDelta[]>(num_scheduling_threads); |
| 133 | min_batch_times_ = |
| 134 | std::make_unique<base::TimeDelta[]>(num_scheduling_threads); |
| 135 | max_batch_times_ = |
| 136 | std::make_unique<base::TimeDelta[]>(num_scheduling_threads); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 137 | |
| 138 | for (int i = 0; i < num_scheduling_threads; ++i) { |
Jeremy Roman | 9532f25 | 2017-08-16 23:27:24 | [diff] [blame] | 139 | scheduling_threads.push_back(std::make_unique<Thread>("posting thread")); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 140 | scheduling_threads[i]->Start(); |
| 141 | } |
| 142 | |
| 143 | for (int i = 0; i < num_scheduling_threads; ++i) { |
fdoray | 6ef45cf | 2016-08-25 15:36:37 | [diff] [blame] | 144 | scheduling_threads[i]->task_runner()->PostTask( |
tzik | 92b7a42 | 2017-04-11 15:00:44 | [diff] [blame] | 145 | FROM_HERE, base::BindOnce(&ScheduleWorkTest::Schedule, |
| 146 | base::Unretained(this), i)); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 147 | } |
| 148 | |
| 149 | for (int i = 0; i < num_scheduling_threads; ++i) { |
| 150 | scheduling_threads[i]->Stop(); |
| 151 | } |
Xiaohan Wang | 29b5fdd | 2022-01-15 19:10:02 | [diff] [blame] | 152 | #if BUILDFLAG(IS_ANDROID) |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 153 | if (target_type == MessagePumpType::JAVA) { |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 154 | java_thread_->Stop(); |
| 155 | java_thread_.reset(); |
| 156 | } else |
| 157 | #endif |
| 158 | { |
| 159 | target_->Stop(); |
| 160 | target_.reset(); |
| 161 | } |
| 162 | base::TimeDelta total_time; |
| 163 | base::TimeDelta total_thread_time; |
| 164 | base::TimeDelta min_batch_time = base::TimeDelta::Max(); |
| 165 | base::TimeDelta max_batch_time = base::TimeDelta(); |
| 166 | for (int i = 0; i < num_scheduling_threads; ++i) { |
| 167 | total_time += scheduling_times_[i]; |
| 168 | total_thread_time += scheduling_thread_times_[i]; |
| 169 | min_batch_time = std::min(min_batch_time, min_batch_times_[i]); |
| 170 | max_batch_time = std::max(max_batch_time, max_batch_times_[i]); |
| 171 | } |
Brian Sheedy | f7adb4b | 2019-12-19 02:23:18 | [diff] [blame] | 172 | |
| 173 | std::string story_name = StringPrintf( |
| 174 | "%s_pump_from_%d_threads", |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 175 | target_type == MessagePumpType::IO |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 176 | ? "io" |
Brian Sheedy | f7adb4b | 2019-12-19 02:23:18 | [diff] [blame] | 177 | : (target_type == MessagePumpType::UI ? "ui" : "default"), |
| 178 | num_scheduling_threads); |
| 179 | auto reporter = SetUpReporter(story_name); |
| 180 | reporter.AddResult(kMetricMinBatchTime, total_time.InMicroseconds() / |
| 181 | static_cast<double>(counter_)); |
| 182 | reporter.AddResult( |
| 183 | kMetricMaxBatchTime, |
| 184 | max_batch_time.InMicroseconds() / static_cast<double>(kBatchSize)); |
| 185 | reporter.AddResult(kMetricTotalTime, total_time.InMicroseconds() / |
| 186 | static_cast<double>(counter_)); |
miu | 1ab506a | 2015-05-29 23:57:12 | [diff] [blame] | 187 | if (ThreadTicks::IsSupported()) { |
Brian Sheedy | f7adb4b | 2019-12-19 02:23:18 | [diff] [blame] | 188 | reporter.AddResult(kMetricThreadTime, total_thread_time.InMicroseconds() / |
| 189 | static_cast<double>(counter_)); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 190 | } |
| 191 | } |
| 192 | |
Carlos Caballero | 14712af9 | 2019-04-17 16:13:01 | [diff] [blame] | 193 | sequence_manager::internal::SequenceManagerImpl* target_message_loop_base() { |
Xiaohan Wang | 29b5fdd | 2022-01-15 19:10:02 | [diff] [blame] | 194 | #if BUILDFLAG(IS_ANDROID) |
Alex Clarke | e1cc1bb | 2019-06-06 17:24:25 | [diff] [blame] | 195 | if (java_thread_) { |
| 196 | return static_cast<sequence_manager::internal::SequenceManagerImpl*>( |
Gabriel Charette | 35f2625 | 2019-08-12 12:01:20 | [diff] [blame] | 197 | java_thread_->state()->sequence_manager.get()); |
Alex Clarke | e1cc1bb | 2019-06-06 17:24:25 | [diff] [blame] | 198 | } |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 199 | #endif |
Carlos Caballero | b25fe847 | 2020-07-17 10:27:17 | [diff] [blame] | 200 | return CurrentThread::Get()->GetCurrentSequenceManagerImpl(); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 201 | } |
| 202 | |
| 203 | private: |
Alex Clarke | 636d6b6 | 2019-02-22 01:39:04 | [diff] [blame] | 204 | std::unique_ptr<Thread> target_; |
Xiaohan Wang | 29b5fdd | 2022-01-15 19:10:02 | [diff] [blame] | 205 | #if BUILDFLAG(IS_ANDROID) |
Alex Clarke | e1cc1bb | 2019-06-06 17:24:25 | [diff] [blame] | 206 | std::unique_ptr<JavaHandlerThreadForTest> java_thread_; |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 207 | #endif |
dcheng | 093de9b | 2016-04-04 21:25:51 | [diff] [blame] | 208 | std::unique_ptr<base::TimeDelta[]> scheduling_times_; |
| 209 | std::unique_ptr<base::TimeDelta[]> scheduling_thread_times_; |
| 210 | std::unique_ptr<base::TimeDelta[]> min_batch_times_; |
| 211 | std::unique_ptr<base::TimeDelta[]> max_batch_times_; |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 212 | uint64_t counter_; |
| 213 | |
| 214 | static const size_t kTargetTimeSec = 5; |
| 215 | static const size_t kBatchSize = 1000; |
| 216 | }; |
| 217 | |
| 218 | TEST_F(ScheduleWorkTest, ThreadTimeToIOFromOneThread) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 219 | ScheduleWork(MessagePumpType::IO, 1); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 220 | } |
| 221 | |
| 222 | TEST_F(ScheduleWorkTest, ThreadTimeToIOFromTwoThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 223 | ScheduleWork(MessagePumpType::IO, 2); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 224 | } |
| 225 | |
| 226 | TEST_F(ScheduleWorkTest, ThreadTimeToIOFromFourThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 227 | ScheduleWork(MessagePumpType::IO, 4); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 228 | } |
| 229 | |
| 230 | TEST_F(ScheduleWorkTest, ThreadTimeToUIFromOneThread) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 231 | ScheduleWork(MessagePumpType::UI, 1); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 232 | } |
| 233 | |
| 234 | TEST_F(ScheduleWorkTest, ThreadTimeToUIFromTwoThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 235 | ScheduleWork(MessagePumpType::UI, 2); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 236 | } |
| 237 | |
| 238 | TEST_F(ScheduleWorkTest, ThreadTimeToUIFromFourThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 239 | ScheduleWork(MessagePumpType::UI, 4); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 240 | } |
| 241 | |
| 242 | TEST_F(ScheduleWorkTest, ThreadTimeToDefaultFromOneThread) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 243 | ScheduleWork(MessagePumpType::DEFAULT, 1); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 244 | } |
| 245 | |
| 246 | TEST_F(ScheduleWorkTest, ThreadTimeToDefaultFromTwoThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 247 | ScheduleWork(MessagePumpType::DEFAULT, 2); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 248 | } |
| 249 | |
| 250 | TEST_F(ScheduleWorkTest, ThreadTimeToDefaultFromFourThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 251 | ScheduleWork(MessagePumpType::DEFAULT, 4); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 252 | } |
| 253 | |
Xiaohan Wang | 29b5fdd | 2022-01-15 19:10:02 | [diff] [blame] | 254 | #if BUILDFLAG(IS_ANDROID) |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 255 | TEST_F(ScheduleWorkTest, ThreadTimeToJavaFromOneThread) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 256 | ScheduleWork(MessagePumpType::JAVA, 1); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 257 | } |
| 258 | |
| 259 | TEST_F(ScheduleWorkTest, ThreadTimeToJavaFromTwoThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 260 | ScheduleWork(MessagePumpType::JAVA, 2); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 261 | } |
| 262 | |
| 263 | TEST_F(ScheduleWorkTest, ThreadTimeToJavaFromFourThreads) { |
Carlos Caballero | dd8bf7b04 | 2019-07-30 14:14:15 | [diff] [blame] | 264 | ScheduleWork(MessagePumpType::JAVA, 4); |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 265 | } |
| 266 | #endif |
| 267 | |
jamesr | 2e146d7 | 2014-09-29 21:12:44 | [diff] [blame] | 268 | } // namespace base |