1*795d594fSAndroid Build Coastguard Worker /*
2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2012 The Android Open Source Project
3*795d594fSAndroid Build Coastguard Worker *
4*795d594fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License");
5*795d594fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License.
6*795d594fSAndroid Build Coastguard Worker * You may obtain a copy of the License at
7*795d594fSAndroid Build Coastguard Worker *
8*795d594fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0
9*795d594fSAndroid Build Coastguard Worker *
10*795d594fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software
11*795d594fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS,
12*795d594fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*795d594fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and
14*795d594fSAndroid Build Coastguard Worker * limitations under the License.
15*795d594fSAndroid Build Coastguard Worker */
16*795d594fSAndroid Build Coastguard Worker
17*795d594fSAndroid Build Coastguard Worker #include "thread_pool.h"
18*795d594fSAndroid Build Coastguard Worker
19*795d594fSAndroid Build Coastguard Worker #include <string>
20*795d594fSAndroid Build Coastguard Worker
21*795d594fSAndroid Build Coastguard Worker #include "base/atomic.h"
22*795d594fSAndroid Build Coastguard Worker #include "common_runtime_test.h"
23*795d594fSAndroid Build Coastguard Worker #include "scoped_thread_state_change-inl.h"
24*795d594fSAndroid Build Coastguard Worker #include "thread-inl.h"
25*795d594fSAndroid Build Coastguard Worker
26*795d594fSAndroid Build Coastguard Worker namespace art HIDDEN {
27*795d594fSAndroid Build Coastguard Worker
28*795d594fSAndroid Build Coastguard Worker class CountTask : public Task {
29*795d594fSAndroid Build Coastguard Worker public:
CountTask(AtomicInteger * count)30*795d594fSAndroid Build Coastguard Worker explicit CountTask(AtomicInteger* count) : count_(count), verbose_(false) {}
31*795d594fSAndroid Build Coastguard Worker
Run(Thread * self)32*795d594fSAndroid Build Coastguard Worker void Run(Thread* self) override {
33*795d594fSAndroid Build Coastguard Worker if (verbose_) {
34*795d594fSAndroid Build Coastguard Worker LOG(INFO) << "Running: " << *self;
35*795d594fSAndroid Build Coastguard Worker }
36*795d594fSAndroid Build Coastguard Worker // Simulate doing some work.
37*795d594fSAndroid Build Coastguard Worker usleep(100);
38*795d594fSAndroid Build Coastguard Worker // Increment the counter which keeps track of work completed.
39*795d594fSAndroid Build Coastguard Worker ++*count_;
40*795d594fSAndroid Build Coastguard Worker }
41*795d594fSAndroid Build Coastguard Worker
Finalize()42*795d594fSAndroid Build Coastguard Worker void Finalize() override {
43*795d594fSAndroid Build Coastguard Worker if (verbose_) {
44*795d594fSAndroid Build Coastguard Worker LOG(INFO) << "Finalizing: " << *Thread::Current();
45*795d594fSAndroid Build Coastguard Worker }
46*795d594fSAndroid Build Coastguard Worker delete this;
47*795d594fSAndroid Build Coastguard Worker }
48*795d594fSAndroid Build Coastguard Worker
49*795d594fSAndroid Build Coastguard Worker private:
50*795d594fSAndroid Build Coastguard Worker AtomicInteger* const count_;
51*795d594fSAndroid Build Coastguard Worker const bool verbose_;
52*795d594fSAndroid Build Coastguard Worker };
53*795d594fSAndroid Build Coastguard Worker
54*795d594fSAndroid Build Coastguard Worker class ThreadPoolTest : public CommonRuntimeTest {
55*795d594fSAndroid Build Coastguard Worker public:
56*795d594fSAndroid Build Coastguard Worker static int32_t num_threads;
57*795d594fSAndroid Build Coastguard Worker };
58*795d594fSAndroid Build Coastguard Worker
59*795d594fSAndroid Build Coastguard Worker int32_t ThreadPoolTest::num_threads = 4;
60*795d594fSAndroid Build Coastguard Worker
61*795d594fSAndroid Build Coastguard Worker // Check that the thread pool actually runs tasks that you assign it.
TEST_F(ThreadPoolTest,CheckRun)62*795d594fSAndroid Build Coastguard Worker TEST_F(ThreadPoolTest, CheckRun) {
63*795d594fSAndroid Build Coastguard Worker Thread* self = Thread::Current();
64*795d594fSAndroid Build Coastguard Worker std::unique_ptr<ThreadPool> thread_pool(
65*795d594fSAndroid Build Coastguard Worker ThreadPool::Create("Thread pool test thread pool", num_threads));
66*795d594fSAndroid Build Coastguard Worker AtomicInteger count(0);
67*795d594fSAndroid Build Coastguard Worker static const int32_t num_tasks = num_threads * 4;
68*795d594fSAndroid Build Coastguard Worker for (int32_t i = 0; i < num_tasks; ++i) {
69*795d594fSAndroid Build Coastguard Worker thread_pool->AddTask(self, new CountTask(&count));
70*795d594fSAndroid Build Coastguard Worker }
71*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
72*795d594fSAndroid Build Coastguard Worker // Wait for tasks to complete.
73*795d594fSAndroid Build Coastguard Worker thread_pool->Wait(self, true, false);
74*795d594fSAndroid Build Coastguard Worker // Make sure that we finished all the work.
75*795d594fSAndroid Build Coastguard Worker EXPECT_EQ(num_tasks, count.load(std::memory_order_seq_cst));
76*795d594fSAndroid Build Coastguard Worker }
77*795d594fSAndroid Build Coastguard Worker
TEST_F(ThreadPoolTest,StopStart)78*795d594fSAndroid Build Coastguard Worker TEST_F(ThreadPoolTest, StopStart) {
79*795d594fSAndroid Build Coastguard Worker Thread* self = Thread::Current();
80*795d594fSAndroid Build Coastguard Worker std::unique_ptr<ThreadPool> thread_pool(
81*795d594fSAndroid Build Coastguard Worker ThreadPool::Create("Thread pool test thread pool", num_threads));
82*795d594fSAndroid Build Coastguard Worker AtomicInteger count(0);
83*795d594fSAndroid Build Coastguard Worker static const int32_t num_tasks = num_threads * 4;
84*795d594fSAndroid Build Coastguard Worker for (int32_t i = 0; i < num_tasks; ++i) {
85*795d594fSAndroid Build Coastguard Worker thread_pool->AddTask(self, new CountTask(&count));
86*795d594fSAndroid Build Coastguard Worker }
87*795d594fSAndroid Build Coastguard Worker usleep(200);
88*795d594fSAndroid Build Coastguard Worker // Check that no threads started prematurely.
89*795d594fSAndroid Build Coastguard Worker EXPECT_EQ(0, count.load(std::memory_order_seq_cst));
90*795d594fSAndroid Build Coastguard Worker // Signal the threads to start processing tasks.
91*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
92*795d594fSAndroid Build Coastguard Worker usleep(200);
93*795d594fSAndroid Build Coastguard Worker thread_pool->StopWorkers(self);
94*795d594fSAndroid Build Coastguard Worker AtomicInteger bad_count(0);
95*795d594fSAndroid Build Coastguard Worker thread_pool->AddTask(self, new CountTask(&bad_count));
96*795d594fSAndroid Build Coastguard Worker usleep(200);
97*795d594fSAndroid Build Coastguard Worker // Ensure that the task added after the workers were stopped doesn't get run.
98*795d594fSAndroid Build Coastguard Worker EXPECT_EQ(0, bad_count.load(std::memory_order_seq_cst));
99*795d594fSAndroid Build Coastguard Worker // Allow tasks to finish up and delete themselves.
100*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
101*795d594fSAndroid Build Coastguard Worker thread_pool->Wait(self, false, false);
102*795d594fSAndroid Build Coastguard Worker }
103*795d594fSAndroid Build Coastguard Worker
TEST_F(ThreadPoolTest,StopWait)104*795d594fSAndroid Build Coastguard Worker TEST_F(ThreadPoolTest, StopWait) {
105*795d594fSAndroid Build Coastguard Worker Thread* self = Thread::Current();
106*795d594fSAndroid Build Coastguard Worker std::unique_ptr<ThreadPool> thread_pool(
107*795d594fSAndroid Build Coastguard Worker ThreadPool::Create("Thread pool test thread pool", num_threads));
108*795d594fSAndroid Build Coastguard Worker
109*795d594fSAndroid Build Coastguard Worker AtomicInteger count(0);
110*795d594fSAndroid Build Coastguard Worker static const int32_t num_tasks = num_threads * 100;
111*795d594fSAndroid Build Coastguard Worker for (int32_t i = 0; i < num_tasks; ++i) {
112*795d594fSAndroid Build Coastguard Worker thread_pool->AddTask(self, new CountTask(&count));
113*795d594fSAndroid Build Coastguard Worker }
114*795d594fSAndroid Build Coastguard Worker
115*795d594fSAndroid Build Coastguard Worker // Signal the threads to start processing tasks.
116*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
117*795d594fSAndroid Build Coastguard Worker usleep(200);
118*795d594fSAndroid Build Coastguard Worker thread_pool->StopWorkers(self);
119*795d594fSAndroid Build Coastguard Worker
120*795d594fSAndroid Build Coastguard Worker thread_pool->Wait(self, false, false); // We should not deadlock here.
121*795d594fSAndroid Build Coastguard Worker
122*795d594fSAndroid Build Coastguard Worker // Drain the task list. Note: we have to restart here, as no tasks will be finished when
123*795d594fSAndroid Build Coastguard Worker // the pool is stopped.
124*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
125*795d594fSAndroid Build Coastguard Worker thread_pool->Wait(self, /* do_work= */ true, false);
126*795d594fSAndroid Build Coastguard Worker }
127*795d594fSAndroid Build Coastguard Worker
128*795d594fSAndroid Build Coastguard Worker class TreeTask : public Task {
129*795d594fSAndroid Build Coastguard Worker public:
TreeTask(ThreadPool * const thread_pool,AtomicInteger * count,int depth)130*795d594fSAndroid Build Coastguard Worker TreeTask(ThreadPool* const thread_pool, AtomicInteger* count, int depth)
131*795d594fSAndroid Build Coastguard Worker : thread_pool_(thread_pool),
132*795d594fSAndroid Build Coastguard Worker count_(count),
133*795d594fSAndroid Build Coastguard Worker depth_(depth) {}
134*795d594fSAndroid Build Coastguard Worker
Run(Thread * self)135*795d594fSAndroid Build Coastguard Worker void Run(Thread* self) override {
136*795d594fSAndroid Build Coastguard Worker if (depth_ > 1) {
137*795d594fSAndroid Build Coastguard Worker thread_pool_->AddTask(self, new TreeTask(thread_pool_, count_, depth_ - 1));
138*795d594fSAndroid Build Coastguard Worker thread_pool_->AddTask(self, new TreeTask(thread_pool_, count_, depth_ - 1));
139*795d594fSAndroid Build Coastguard Worker }
140*795d594fSAndroid Build Coastguard Worker // Increment the counter which keeps track of work completed.
141*795d594fSAndroid Build Coastguard Worker ++*count_;
142*795d594fSAndroid Build Coastguard Worker }
143*795d594fSAndroid Build Coastguard Worker
Finalize()144*795d594fSAndroid Build Coastguard Worker void Finalize() override {
145*795d594fSAndroid Build Coastguard Worker delete this;
146*795d594fSAndroid Build Coastguard Worker }
147*795d594fSAndroid Build Coastguard Worker
148*795d594fSAndroid Build Coastguard Worker private:
149*795d594fSAndroid Build Coastguard Worker ThreadPool* const thread_pool_;
150*795d594fSAndroid Build Coastguard Worker AtomicInteger* const count_;
151*795d594fSAndroid Build Coastguard Worker const int depth_;
152*795d594fSAndroid Build Coastguard Worker };
153*795d594fSAndroid Build Coastguard Worker
154*795d594fSAndroid Build Coastguard Worker // Test that adding new tasks from within a task works.
TEST_F(ThreadPoolTest,RecursiveTest)155*795d594fSAndroid Build Coastguard Worker TEST_F(ThreadPoolTest, RecursiveTest) {
156*795d594fSAndroid Build Coastguard Worker Thread* self = Thread::Current();
157*795d594fSAndroid Build Coastguard Worker std::unique_ptr<ThreadPool> thread_pool(
158*795d594fSAndroid Build Coastguard Worker ThreadPool::Create("Thread pool test thread pool", num_threads));
159*795d594fSAndroid Build Coastguard Worker AtomicInteger count(0);
160*795d594fSAndroid Build Coastguard Worker static const int depth = 8;
161*795d594fSAndroid Build Coastguard Worker thread_pool->AddTask(self, new TreeTask(thread_pool.get(), &count, depth));
162*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
163*795d594fSAndroid Build Coastguard Worker thread_pool->Wait(self, true, false);
164*795d594fSAndroid Build Coastguard Worker EXPECT_EQ((1 << depth) - 1, count.load(std::memory_order_seq_cst));
165*795d594fSAndroid Build Coastguard Worker }
166*795d594fSAndroid Build Coastguard Worker
167*795d594fSAndroid Build Coastguard Worker class PeerTask : public Task {
168*795d594fSAndroid Build Coastguard Worker public:
PeerTask()169*795d594fSAndroid Build Coastguard Worker PeerTask() {}
170*795d594fSAndroid Build Coastguard Worker
Run(Thread * self)171*795d594fSAndroid Build Coastguard Worker void Run(Thread* self) override {
172*795d594fSAndroid Build Coastguard Worker ScopedObjectAccess soa(self);
173*795d594fSAndroid Build Coastguard Worker CHECK(self->GetPeer() != nullptr);
174*795d594fSAndroid Build Coastguard Worker }
175*795d594fSAndroid Build Coastguard Worker
Finalize()176*795d594fSAndroid Build Coastguard Worker void Finalize() override {
177*795d594fSAndroid Build Coastguard Worker delete this;
178*795d594fSAndroid Build Coastguard Worker }
179*795d594fSAndroid Build Coastguard Worker };
180*795d594fSAndroid Build Coastguard Worker
181*795d594fSAndroid Build Coastguard Worker class NoPeerTask : public Task {
182*795d594fSAndroid Build Coastguard Worker public:
NoPeerTask()183*795d594fSAndroid Build Coastguard Worker NoPeerTask() {}
184*795d594fSAndroid Build Coastguard Worker
Run(Thread * self)185*795d594fSAndroid Build Coastguard Worker void Run(Thread* self) override {
186*795d594fSAndroid Build Coastguard Worker ScopedObjectAccess soa(self);
187*795d594fSAndroid Build Coastguard Worker CHECK(self->GetPeer() == nullptr);
188*795d594fSAndroid Build Coastguard Worker }
189*795d594fSAndroid Build Coastguard Worker
Finalize()190*795d594fSAndroid Build Coastguard Worker void Finalize() override {
191*795d594fSAndroid Build Coastguard Worker delete this;
192*795d594fSAndroid Build Coastguard Worker }
193*795d594fSAndroid Build Coastguard Worker };
194*795d594fSAndroid Build Coastguard Worker
195*795d594fSAndroid Build Coastguard Worker // Tests for create_peer functionality.
TEST_F(ThreadPoolTest,PeerTest)196*795d594fSAndroid Build Coastguard Worker TEST_F(ThreadPoolTest, PeerTest) {
197*795d594fSAndroid Build Coastguard Worker Thread* self = Thread::Current();
198*795d594fSAndroid Build Coastguard Worker {
199*795d594fSAndroid Build Coastguard Worker std::unique_ptr<ThreadPool> thread_pool(
200*795d594fSAndroid Build Coastguard Worker ThreadPool::Create("Thread pool test thread pool", 1));
201*795d594fSAndroid Build Coastguard Worker thread_pool->AddTask(self, new NoPeerTask());
202*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
203*795d594fSAndroid Build Coastguard Worker thread_pool->Wait(self, false, false);
204*795d594fSAndroid Build Coastguard Worker }
205*795d594fSAndroid Build Coastguard Worker
206*795d594fSAndroid Build Coastguard Worker {
207*795d594fSAndroid Build Coastguard Worker // To create peers, the runtime needs to be started.
208*795d594fSAndroid Build Coastguard Worker self->TransitionFromSuspendedToRunnable();
209*795d594fSAndroid Build Coastguard Worker bool started = runtime_->Start();
210*795d594fSAndroid Build Coastguard Worker ASSERT_TRUE(started);
211*795d594fSAndroid Build Coastguard Worker
212*795d594fSAndroid Build Coastguard Worker std::unique_ptr<ThreadPool> thread_pool(
213*795d594fSAndroid Build Coastguard Worker ThreadPool::Create("Thread pool test thread pool", 1, true));
214*795d594fSAndroid Build Coastguard Worker thread_pool->AddTask(self, new PeerTask());
215*795d594fSAndroid Build Coastguard Worker thread_pool->StartWorkers(self);
216*795d594fSAndroid Build Coastguard Worker thread_pool->Wait(self, false, false);
217*795d594fSAndroid Build Coastguard Worker }
218*795d594fSAndroid Build Coastguard Worker }
219*795d594fSAndroid Build Coastguard Worker
220*795d594fSAndroid Build Coastguard Worker } // namespace art
221