| 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 | 658587 | static int run_jobs(AVSliceThread *ctx) | |
| 58 | { | ||
| 59 | 658587 | unsigned nb_jobs = ctx->nb_jobs; | |
| 60 | 658587 | unsigned nb_active_threads = ctx->nb_active_threads; | |
| 61 | 658587 | unsigned first_job = atomic_fetch_add_explicit(&ctx->first_job, 1, memory_order_acq_rel); | |
| 62 | 658587 | unsigned current_job = first_job; | |
| 63 | |||
| 64 | do { | ||
| 65 | 658587 | ctx->worker_func(ctx->priv, current_job, first_job, nb_jobs, nb_active_threads); | |
| 66 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 658587 times.
|
658587 | } while ((current_job = atomic_fetch_add_explicit(&ctx->current_job, 1, memory_order_acq_rel)) < nb_jobs); |
| 67 | |||
| 68 | 658587 | return current_job == nb_jobs + nb_active_threads - 1; | |
| 69 | } | ||
| 70 | |||
| 71 | 51373 | static void *attribute_align_arg thread_worker(void *v) | |
| 72 | { | ||
| 73 | 51373 | WorkerContext *w = v; | |
| 74 | 51373 | AVSliceThread *ctx = w->ctx; | |
| 75 | |||
| 76 | 51373 | pthread_mutex_lock(&w->mutex); | |
| 77 | 51373 | pthread_cond_signal(&w->cond); | |
| 78 | |||
| 79 | while (1) { | ||
| 80 | 634790 | w->done = 1; | |
| 81 |
2/2✓ Branch 0 taken 634790 times.
✓ Branch 1 taken 634790 times.
|
1269580 | while (w->done) |
| 82 | 634790 | pthread_cond_wait(&w->cond, &w->mutex); | |
| 83 | |||
| 84 |
2/2✓ Branch 0 taken 51373 times.
✓ Branch 1 taken 583417 times.
|
634790 | if (ctx->finished) { |
| 85 | 51373 | pthread_mutex_unlock(&w->mutex); | |
| 86 | 51373 | return NULL; | |
| 87 | } | ||
| 88 | |||
| 89 |
2/2✓ Branch 1 taken 70259 times.
✓ Branch 2 taken 513158 times.
|
583417 | if (run_jobs(ctx)) { |
| 90 | 70259 | pthread_mutex_lock(&ctx->done_mutex); | |
| 91 | 70259 | ctx->done = 1; | |
| 92 | 70259 | pthread_cond_signal(&ctx->done_cond); | |
| 93 | 70259 | pthread_mutex_unlock(&ctx->done_mutex); | |
| 94 | } | ||
| 95 | } | ||
| 96 | } | ||
| 97 | |||
| 98 | av_cold | ||
| 99 | 6456 | 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 6456 times.
|
6456 | av_assert0(nb_threads >= 0); |
| 109 |
2/2✓ Branch 0 taken 3821 times.
✓ Branch 1 taken 2635 times.
|
6456 | if (!nb_threads) { |
| 110 | 3821 | int nb_cpus = av_cpu_count(); | |
| 111 |
1/2✓ Branch 0 taken 3821 times.
✗ Branch 1 not taken.
|
3821 | if (nb_cpus > 1) |
| 112 | 3821 | nb_threads = FFMIN(nb_cpus + 1, MAX_AUTO_THREADS); | |
| 113 | else | ||
| 114 | ✗ | nb_threads = 1; | |
| 115 | } | ||
| 116 | |||
| 117 | 6456 | nb_workers = nb_threads; | |
| 118 |
1/2✓ Branch 0 taken 6456 times.
✗ Branch 1 not taken.
|
6456 | if (!main_func) |
| 119 | 6456 | nb_workers--; | |
| 120 | |||
| 121 | 6456 | *pctx = ctx = av_mallocz(sizeof(*ctx)); | |
| 122 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 6456 times.
|
6456 | if (!ctx) |
| 123 | ✗ | return AVERROR(ENOMEM); | |
| 124 | |||
| 125 |
2/4✓ Branch 0 taken 6456 times.
✗ Branch 1 not taken.
✗ Branch 3 not taken.
✓ Branch 4 taken 6456 times.
|
6456 | if (nb_workers && !(ctx->workers = av_calloc(nb_workers, sizeof(*ctx->workers)))) { |
| 126 | ✗ | av_freep(pctx); | |
| 127 | ✗ | return AVERROR(ENOMEM); | |
| 128 | } | ||
| 129 | |||
| 130 | 6456 | ctx->priv = priv; | |
| 131 | 6456 | ctx->worker_func = worker_func; | |
| 132 | 6456 | ctx->main_func = main_func; | |
| 133 | 6456 | ctx->nb_threads = nb_threads; | |
| 134 | 6456 | ctx->nb_active_threads = 0; | |
| 135 | 6456 | ctx->nb_jobs = 0; | |
| 136 | 6456 | ctx->finished = 0; | |
| 137 | |||
| 138 | 6456 | atomic_init(&ctx->first_job, 0); | |
| 139 | 6456 | atomic_init(&ctx->current_job, 0); | |
| 140 | 6456 | ret = pthread_mutex_init(&ctx->done_mutex, NULL); | |
| 141 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 6456 times.
|
6456 | if (ret) { |
| 142 | ✗ | av_freep(&ctx->workers); | |
| 143 | ✗ | av_freep(pctx); | |
| 144 | ✗ | return AVERROR(ret); | |
| 145 | } | ||
| 146 | 6456 | ret = pthread_cond_init(&ctx->done_cond, NULL); | |
| 147 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 6456 times.
|
6456 | if (ret) { |
| 148 | ✗ | ctx->nb_threads = main_func ? 0 : 1; | |
| 149 | ✗ | avpriv_slicethread_free(pctx); | |
| 150 | ✗ | return AVERROR(ret); | |
| 151 | } | ||
| 152 | 6456 | ctx->done = 0; | |
| 153 | |||
| 154 |
2/2✓ Branch 0 taken 51373 times.
✓ Branch 1 taken 6456 times.
|
57829 | for (i = 0; i < nb_workers; i++) { |
| 155 | 51373 | WorkerContext *w = &ctx->workers[i]; | |
| 156 | 51373 | w->ctx = ctx; | |
| 157 | 51373 | ret = pthread_mutex_init(&w->mutex, NULL); | |
| 158 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 51373 times.
|
51373 | if (ret) { |
| 159 | ✗ | ctx->nb_threads = main_func ? i : i + 1; | |
| 160 | ✗ | avpriv_slicethread_free(pctx); | |
| 161 | ✗ | return AVERROR(ret); | |
| 162 | } | ||
| 163 | 51373 | ret = pthread_cond_init(&w->cond, NULL); | |
| 164 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 51373 times.
|
51373 | if (ret) { |
| 165 | ✗ | pthread_mutex_destroy(&w->mutex); | |
| 166 | ✗ | ctx->nb_threads = main_func ? i : i + 1; | |
| 167 | ✗ | avpriv_slicethread_free(pctx); | |
| 168 | ✗ | return AVERROR(ret); | |
| 169 | } | ||
| 170 | 51373 | pthread_mutex_lock(&w->mutex); | |
| 171 | 51373 | w->done = 0; | |
| 172 | |||
| 173 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 51373 times.
|
51373 | if (ret = pthread_create(&w->thread, NULL, thread_worker, w)) { |
| 174 | ✗ | ctx->nb_threads = main_func ? i : i + 1; | |
| 175 | ✗ | pthread_mutex_unlock(&w->mutex); | |
| 176 | ✗ | pthread_cond_destroy(&w->cond); | |
| 177 | ✗ | pthread_mutex_destroy(&w->mutex); | |
| 178 | ✗ | avpriv_slicethread_free(pctx); | |
| 179 | ✗ | return AVERROR(ret); | |
| 180 | } | ||
| 181 | |||
| 182 |
2/2✓ Branch 0 taken 51373 times.
✓ Branch 1 taken 51373 times.
|
102746 | while (!w->done) |
| 183 | 51373 | pthread_cond_wait(&w->cond, &w->mutex); | |
| 184 | 51373 | pthread_mutex_unlock(&w->mutex); | |
| 185 | } | ||
| 186 | |||
| 187 | 6456 | return nb_threads; | |
| 188 | } | ||
| 189 | |||
| 190 | 75170 | void avpriv_slicethread_execute(AVSliceThread *ctx, int nb_jobs, int execute_main) | |
| 191 | { | ||
| 192 | 75170 | int nb_workers, i, is_last = 0; | |
| 193 | |||
| 194 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 75170 times.
|
75170 | av_assert0(nb_jobs > 0); |
| 195 | 75170 | ctx->nb_jobs = nb_jobs; | |
| 196 | 75170 | ctx->nb_active_threads = FFMIN(nb_jobs, ctx->nb_threads); | |
| 197 | 75170 | atomic_store_explicit(&ctx->first_job, 0, memory_order_relaxed); | |
| 198 | 75170 | atomic_store_explicit(&ctx->current_job, ctx->nb_active_threads, memory_order_relaxed); | |
| 199 | 75170 | nb_workers = ctx->nb_active_threads; | |
| 200 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 75170 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
75170 | if (!ctx->main_func || !execute_main) |
| 201 | 75170 | nb_workers--; | |
| 202 | |||
| 203 |
2/2✓ Branch 0 taken 583417 times.
✓ Branch 1 taken 75170 times.
|
658587 | for (i = 0; i < nb_workers; i++) { |
| 204 | 583417 | WorkerContext *w = &ctx->workers[i]; | |
| 205 | 583417 | pthread_mutex_lock(&w->mutex); | |
| 206 | 583417 | w->done = 0; | |
| 207 | 583417 | pthread_cond_signal(&w->cond); | |
| 208 | 583417 | pthread_mutex_unlock(&w->mutex); | |
| 209 | } | ||
| 210 | |||
| 211 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 75170 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
75170 | if (ctx->main_func && execute_main) |
| 212 | ✗ | ctx->main_func(ctx->priv); | |
| 213 | else | ||
| 214 | 75170 | is_last = run_jobs(ctx); | |
| 215 | |||
| 216 |
2/2✓ Branch 0 taken 70259 times.
✓ Branch 1 taken 4911 times.
|
75170 | if (!is_last) { |
| 217 | 70259 | pthread_mutex_lock(&ctx->done_mutex); | |
| 218 |
2/2✓ Branch 0 taken 70259 times.
✓ Branch 1 taken 70259 times.
|
140518 | while (!ctx->done) |
| 219 | 70259 | pthread_cond_wait(&ctx->done_cond, &ctx->done_mutex); | |
| 220 | 70259 | ctx->done = 0; | |
| 221 | 70259 | pthread_mutex_unlock(&ctx->done_mutex); | |
| 222 | } | ||
| 223 | 75170 | } | |
| 224 | |||
| 225 | 120498 | av_cold void avpriv_slicethread_free(AVSliceThread **pctx) | |
| 226 | { | ||
| 227 | 120498 | AVSliceThread *ctx = *pctx; | |
| 228 | int nb_workers, i; | ||
| 229 | |||
| 230 |
2/2✓ Branch 0 taken 114042 times.
✓ Branch 1 taken 6456 times.
|
120498 | if (!ctx) |
| 231 | 114042 | return; | |
| 232 | |||
| 233 | 6456 | nb_workers = ctx->nb_threads; | |
| 234 |
1/2✓ Branch 0 taken 6456 times.
✗ Branch 1 not taken.
|
6456 | if (!ctx->main_func) |
| 235 | 6456 | nb_workers--; | |
| 236 | |||
| 237 | 6456 | ctx->finished = 1; | |
| 238 |
2/2✓ Branch 0 taken 51373 times.
✓ Branch 1 taken 6456 times.
|
57829 | for (i = 0; i < nb_workers; i++) { |
| 239 | 51373 | WorkerContext *w = &ctx->workers[i]; | |
| 240 | 51373 | pthread_mutex_lock(&w->mutex); | |
| 241 | 51373 | w->done = 0; | |
| 242 | 51373 | pthread_cond_signal(&w->cond); | |
| 243 | 51373 | pthread_mutex_unlock(&w->mutex); | |
| 244 | } | ||
| 245 | |||
| 246 |
2/2✓ Branch 0 taken 51373 times.
✓ Branch 1 taken 6456 times.
|
57829 | for (i = 0; i < nb_workers; i++) { |
| 247 | 51373 | WorkerContext *w = &ctx->workers[i]; | |
| 248 | 51373 | pthread_join(w->thread, NULL); | |
| 249 | 51373 | pthread_cond_destroy(&w->cond); | |
| 250 | 51373 | pthread_mutex_destroy(&w->mutex); | |
| 251 | } | ||
| 252 | |||
| 253 | 6456 | pthread_cond_destroy(&ctx->done_cond); | |
| 254 | 6456 | pthread_mutex_destroy(&ctx->done_mutex); | |
| 255 | 6456 | av_freep(&ctx->workers); | |
| 256 | 6456 | av_freep(pctx); | |
| 257 | } | ||
| 258 | |||
| 259 | #else /* HAVE_PTHREADS || HAVE_W32THREADS || HAVE_OS32THREADS */ | ||
| 260 | |||
| 261 | int avpriv_slicethread_create(AVSliceThread **pctx, void *priv, | ||
| 262 | void (*worker_func)(void *priv, int jobnr, int threadnr, int nb_jobs, int nb_threads), | ||
| 263 | void (*main_func)(void *priv), | ||
| 264 | int nb_threads) | ||
| 265 | { | ||
| 266 | *pctx = NULL; | ||
| 267 | return AVERROR(ENOSYS); | ||
| 268 | } | ||
| 269 | |||
| 270 | void avpriv_slicethread_execute(AVSliceThread *ctx, int nb_jobs, int execute_main) | ||
| 271 | { | ||
| 272 | av_assert0(0); | ||
| 273 | } | ||
| 274 | |||
| 275 | void avpriv_slicethread_free(AVSliceThread **pctx) | ||
| 276 | { | ||
| 277 | av_assert0(!pctx || !*pctx); | ||
| 278 | } | ||
| 279 | |||
| 280 | #endif /* HAVE_PTHREADS || HAVE_W32THREADS || HAVE_OS32THREADS */ | ||
| 281 |