Line | Branch | Exec | Source |
---|---|---|---|
1 | /* | ||
2 | * This file is part of FFmpeg. | ||
3 | * | ||
4 | * FFmpeg is free software; you can redistribute it and/or | ||
5 | * modify it under the terms of the GNU Lesser General Public | ||
6 | * License as published by the Free Software Foundation; either | ||
7 | * version 2.1 of the License, or (at your option) any later version. | ||
8 | * | ||
9 | * FFmpeg is distributed in the hope that it will be useful, | ||
10 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | ||
12 | * Lesser General Public License for more details. | ||
13 | * | ||
14 | * You should have received a copy of the GNU Lesser General Public | ||
15 | * License along with FFmpeg; if not, write to the Free Software | ||
16 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA | ||
17 | */ | ||
18 | |||
19 | #include <stdatomic.h> | ||
20 | #include "cpu.h" | ||
21 | #include "internal.h" | ||
22 | #include "slicethread.h" | ||
23 | #include "mem.h" | ||
24 | #include "thread.h" | ||
25 | #include "avassert.h" | ||
26 | |||
27 | #define MAX_AUTO_THREADS 16 | ||
28 | |||
29 | #if HAVE_PTHREADS || HAVE_W32THREADS || HAVE_OS2THREADS | ||
30 | |||
31 | typedef struct WorkerContext { | ||
32 | AVSliceThread *ctx; | ||
33 | pthread_mutex_t mutex; | ||
34 | pthread_cond_t cond; | ||
35 | pthread_t thread; | ||
36 | int done; | ||
37 | } WorkerContext; | ||
38 | |||
39 | struct AVSliceThread { | ||
40 | WorkerContext *workers; | ||
41 | int nb_threads; | ||
42 | int nb_active_threads; | ||
43 | int nb_jobs; | ||
44 | |||
45 | atomic_uint first_job; | ||
46 | atomic_uint current_job; | ||
47 | pthread_mutex_t done_mutex; | ||
48 | pthread_cond_t done_cond; | ||
49 | int done; | ||
50 | int finished; | ||
51 | |||
52 | void *priv; | ||
53 | void (*worker_func)(void *priv, int jobnr, int threadnr, int nb_jobs, int nb_threads); | ||
54 | void (*main_func)(void *priv); | ||
55 | }; | ||
56 | |||
57 | 658505 | static int run_jobs(AVSliceThread *ctx) | |
58 | { | ||
59 | 658505 | unsigned nb_jobs = ctx->nb_jobs; | |
60 | 658505 | unsigned nb_active_threads = ctx->nb_active_threads; | |
61 | 658505 | unsigned first_job = atomic_fetch_add_explicit(&ctx->first_job, 1, memory_order_acq_rel); | |
62 | 658505 | unsigned current_job = first_job; | |
63 | |||
64 | do { | ||
65 | 658505 | ctx->worker_func(ctx->priv, current_job, first_job, nb_jobs, nb_active_threads); | |
66 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 658505 times.
|
658505 | } while ((current_job = atomic_fetch_add_explicit(&ctx->current_job, 1, memory_order_acq_rel)) < nb_jobs); |
67 | |||
68 | 658505 | return current_job == nb_jobs + nb_active_threads - 1; | |
69 | } | ||
70 | |||
71 | 49327 | static void *attribute_align_arg thread_worker(void *v) | |
72 | { | ||
73 | 49327 | WorkerContext *w = v; | |
74 | 49327 | AVSliceThread *ctx = w->ctx; | |
75 | |||
76 | 49327 | pthread_mutex_lock(&w->mutex); | |
77 | 49327 | pthread_cond_signal(&w->cond); | |
78 | |||
79 | while (1) { | ||
80 | 601996 | w->done = 1; | |
81 |
2/2✓ Branch 0 taken 601996 times.
✓ Branch 1 taken 601996 times.
|
1203992 | while (w->done) |
82 | 601996 | pthread_cond_wait(&w->cond, &w->mutex); | |
83 | |||
84 |
2/2✓ Branch 0 taken 49327 times.
✓ Branch 1 taken 552669 times.
|
601996 | if (ctx->finished) { |
85 | 49327 | pthread_mutex_unlock(&w->mutex); | |
86 | 49327 | return NULL; | |
87 | } | ||
88 | |||
89 |
2/2✓ Branch 1 taken 66670 times.
✓ Branch 2 taken 485999 times.
|
552669 | if (run_jobs(ctx)) { |
90 | 66670 | pthread_mutex_lock(&ctx->done_mutex); | |
91 | 66670 | ctx->done = 1; | |
92 | 66670 | pthread_cond_signal(&ctx->done_cond); | |
93 | 66670 | pthread_mutex_unlock(&ctx->done_mutex); | |
94 | } | ||
95 | } | ||
96 | } | ||
97 | |||
98 | av_cold | ||
99 | 9874 | int avpriv_slicethread_create(AVSliceThread **pctx, void *priv, | |
100 | void (*worker_func)(void *priv, int jobnr, int threadnr, int nb_jobs, int nb_threads), | ||
101 | void (*main_func)(void *priv), | ||
102 | int nb_threads) | ||
103 | { | ||
104 | AVSliceThread *ctx; | ||
105 | int nb_workers, i; | ||
106 | int ret; | ||
107 | |||
108 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 9874 times.
|
9874 | av_assert0(nb_threads >= 0); |
109 |
2/2✓ Branch 0 taken 3703 times.
✓ Branch 1 taken 6171 times.
|
9874 | if (!nb_threads) { |
110 | 3703 | int nb_cpus = av_cpu_count(); | |
111 |
1/2✓ Branch 0 taken 3703 times.
✗ Branch 1 not taken.
|
3703 | if (nb_cpus > 1) |
112 | 3703 | nb_threads = FFMIN(nb_cpus + 1, MAX_AUTO_THREADS); | |
113 | else | ||
114 | ✗ | nb_threads = 1; | |
115 | } | ||
116 | |||
117 | 9874 | nb_workers = nb_threads; | |
118 |
1/2✓ Branch 0 taken 9874 times.
✗ Branch 1 not taken.
|
9874 | if (!main_func) |
119 | 9874 | nb_workers--; | |
120 | |||
121 | 9874 | *pctx = ctx = av_mallocz(sizeof(*ctx)); | |
122 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 9874 times.
|
9874 | if (!ctx) |
123 | ✗ | return AVERROR(ENOMEM); | |
124 | |||
125 |
3/4✓ Branch 0 taken 6198 times.
✓ Branch 1 taken 3676 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 6198 times.
|
9874 | if (nb_workers && !(ctx->workers = av_calloc(nb_workers, sizeof(*ctx->workers)))) { |
126 | ✗ | av_freep(pctx); | |
127 | ✗ | return AVERROR(ENOMEM); | |
128 | } | ||
129 | |||
130 | 9874 | ctx->priv = priv; | |
131 | 9874 | ctx->worker_func = worker_func; | |
132 | 9874 | ctx->main_func = main_func; | |
133 | 9874 | ctx->nb_threads = nb_threads; | |
134 | 9874 | ctx->nb_active_threads = 0; | |
135 | 9874 | ctx->nb_jobs = 0; | |
136 | 9874 | ctx->finished = 0; | |
137 | |||
138 | 9874 | atomic_init(&ctx->first_job, 0); | |
139 | 9874 | atomic_init(&ctx->current_job, 0); | |
140 | 9874 | ret = pthread_mutex_init(&ctx->done_mutex, NULL); | |
141 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 9874 times.
|
9874 | if (ret) { |
142 | ✗ | av_freep(&ctx->workers); | |
143 | ✗ | av_freep(pctx); | |
144 | ✗ | return AVERROR(ret); | |
145 | } | ||
146 | 9874 | ret = pthread_cond_init(&ctx->done_cond, NULL); | |
147 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 9874 times.
|
9874 | if (ret) { |
148 | ✗ | ctx->nb_threads = main_func ? 0 : 1; | |
149 | ✗ | avpriv_slicethread_free(pctx); | |
150 | ✗ | return AVERROR(ret); | |
151 | } | ||
152 | 9874 | ctx->done = 0; | |
153 | |||
154 |
2/2✓ Branch 0 taken 49327 times.
✓ Branch 1 taken 9874 times.
|
59201 | for (i = 0; i < nb_workers; i++) { |
155 | 49327 | WorkerContext *w = &ctx->workers[i]; | |
156 | int ret; | ||
157 | 49327 | w->ctx = ctx; | |
158 | 49327 | ret = pthread_mutex_init(&w->mutex, NULL); | |
159 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 49327 times.
|
49327 | if (ret) { |
160 | ✗ | ctx->nb_threads = main_func ? i : i + 1; | |
161 | ✗ | avpriv_slicethread_free(pctx); | |
162 | ✗ | return AVERROR(ret); | |
163 | } | ||
164 | 49327 | ret = pthread_cond_init(&w->cond, NULL); | |
165 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 49327 times.
|
49327 | if (ret) { |
166 | ✗ | pthread_mutex_destroy(&w->mutex); | |
167 | ✗ | ctx->nb_threads = main_func ? i : i + 1; | |
168 | ✗ | avpriv_slicethread_free(pctx); | |
169 | ✗ | return AVERROR(ret); | |
170 | } | ||
171 | 49327 | pthread_mutex_lock(&w->mutex); | |
172 | 49327 | w->done = 0; | |
173 | |||
174 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 49327 times.
|
49327 | if (ret = pthread_create(&w->thread, NULL, thread_worker, w)) { |
175 | ✗ | ctx->nb_threads = main_func ? i : i + 1; | |
176 | ✗ | pthread_mutex_unlock(&w->mutex); | |
177 | ✗ | pthread_cond_destroy(&w->cond); | |
178 | ✗ | pthread_mutex_destroy(&w->mutex); | |
179 | ✗ | avpriv_slicethread_free(pctx); | |
180 | ✗ | return AVERROR(ret); | |
181 | } | ||
182 | |||
183 |
2/2✓ Branch 0 taken 49327 times.
✓ Branch 1 taken 49327 times.
|
98654 | while (!w->done) |
184 | 49327 | pthread_cond_wait(&w->cond, &w->mutex); | |
185 | 49327 | pthread_mutex_unlock(&w->mutex); | |
186 | } | ||
187 | |||
188 | 9874 | return nb_threads; | |
189 | } | ||
190 | |||
191 | 105836 | void avpriv_slicethread_execute(AVSliceThread *ctx, int nb_jobs, int execute_main) | |
192 | { | ||
193 | 105836 | int nb_workers, i, is_last = 0; | |
194 | |||
195 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 105836 times.
|
105836 | av_assert0(nb_jobs > 0); |
196 | 105836 | ctx->nb_jobs = nb_jobs; | |
197 | 105836 | ctx->nb_active_threads = FFMIN(nb_jobs, ctx->nb_threads); | |
198 | 105836 | atomic_store_explicit(&ctx->first_job, 0, memory_order_relaxed); | |
199 | 105836 | atomic_store_explicit(&ctx->current_job, ctx->nb_active_threads, memory_order_relaxed); | |
200 | 105836 | nb_workers = ctx->nb_active_threads; | |
201 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 105836 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
105836 | if (!ctx->main_func || !execute_main) |
202 | 105836 | nb_workers--; | |
203 | |||
204 |
2/2✓ Branch 0 taken 552669 times.
✓ Branch 1 taken 105836 times.
|
658505 | for (i = 0; i < nb_workers; i++) { |
205 | 552669 | WorkerContext *w = &ctx->workers[i]; | |
206 | 552669 | pthread_mutex_lock(&w->mutex); | |
207 | 552669 | w->done = 0; | |
208 | 552669 | pthread_cond_signal(&w->cond); | |
209 | 552669 | pthread_mutex_unlock(&w->mutex); | |
210 | } | ||
211 | |||
212 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 105836 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
105836 | if (ctx->main_func && execute_main) |
213 | ✗ | ctx->main_func(ctx->priv); | |
214 | else | ||
215 | 105836 | is_last = run_jobs(ctx); | |
216 | |||
217 |
2/2✓ Branch 0 taken 66670 times.
✓ Branch 1 taken 39166 times.
|
105836 | if (!is_last) { |
218 | 66670 | pthread_mutex_lock(&ctx->done_mutex); | |
219 |
2/2✓ Branch 0 taken 66670 times.
✓ Branch 1 taken 66670 times.
|
133340 | while (!ctx->done) |
220 | 66670 | pthread_cond_wait(&ctx->done_cond, &ctx->done_mutex); | |
221 | 66670 | ctx->done = 0; | |
222 | 66670 | pthread_mutex_unlock(&ctx->done_mutex); | |
223 | } | ||
224 | 105836 | } | |
225 | |||
226 | 52059 | av_cold void avpriv_slicethread_free(AVSliceThread **pctx) | |
227 | { | ||
228 | 52059 | AVSliceThread *ctx = *pctx; | |
229 | int nb_workers, i; | ||
230 | |||
231 |
2/2✓ Branch 0 taken 42185 times.
✓ Branch 1 taken 9874 times.
|
52059 | if (!ctx) |
232 | 42185 | return; | |
233 | |||
234 | 9874 | nb_workers = ctx->nb_threads; | |
235 |
1/2✓ Branch 0 taken 9874 times.
✗ Branch 1 not taken.
|
9874 | if (!ctx->main_func) |
236 | 9874 | nb_workers--; | |
237 | |||
238 | 9874 | ctx->finished = 1; | |
239 |
2/2✓ Branch 0 taken 49327 times.
✓ Branch 1 taken 9874 times.
|
59201 | for (i = 0; i < nb_workers; i++) { |
240 | 49327 | WorkerContext *w = &ctx->workers[i]; | |
241 | 49327 | pthread_mutex_lock(&w->mutex); | |
242 | 49327 | w->done = 0; | |
243 | 49327 | pthread_cond_signal(&w->cond); | |
244 | 49327 | pthread_mutex_unlock(&w->mutex); | |
245 | } | ||
246 | |||
247 |
2/2✓ Branch 0 taken 49327 times.
✓ Branch 1 taken 9874 times.
|
59201 | for (i = 0; i < nb_workers; i++) { |
248 | 49327 | WorkerContext *w = &ctx->workers[i]; | |
249 | 49327 | pthread_join(w->thread, NULL); | |
250 | 49327 | pthread_cond_destroy(&w->cond); | |
251 | 49327 | pthread_mutex_destroy(&w->mutex); | |
252 | } | ||
253 | |||
254 | 9874 | pthread_cond_destroy(&ctx->done_cond); | |
255 | 9874 | pthread_mutex_destroy(&ctx->done_mutex); | |
256 | 9874 | av_freep(&ctx->workers); | |
257 | 9874 | av_freep(pctx); | |
258 | } | ||
259 | |||
260 | #else /* HAVE_PTHREADS || HAVE_W32THREADS || HAVE_OS32THREADS */ | ||
261 | |||
262 | int avpriv_slicethread_create(AVSliceThread **pctx, void *priv, | ||
263 | void (*worker_func)(void *priv, int jobnr, int threadnr, int nb_jobs, int nb_threads), | ||
264 | void (*main_func)(void *priv), | ||
265 | int nb_threads) | ||
266 | { | ||
267 | *pctx = NULL; | ||
268 | return AVERROR(ENOSYS); | ||
269 | } | ||
270 | |||
271 | void avpriv_slicethread_execute(AVSliceThread *ctx, int nb_jobs, int execute_main) | ||
272 | { | ||
273 | av_assert0(0); | ||
274 | } | ||
275 | |||
276 | void avpriv_slicethread_free(AVSliceThread **pctx) | ||
277 | { | ||
278 | av_assert0(!pctx || !*pctx); | ||
279 | } | ||
280 | |||
281 | #endif /* HAVE_PTHREADS || HAVE_W32THREADS || HAVE_OS32THREADS */ | ||
282 |