threading.c 41.5 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5 6
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
7
 *  in the file PATENTS.  All contributing project authors may
8
 *  be found in the AUTHORS file in the root of the source tree.
John Koleszar's avatar
John Koleszar committed
9 10 11
 */


12
#if !defined(WIN32) && CONFIG_OS_SUPPORT == 1
John Koleszar's avatar
John Koleszar committed
13 14 15 16
# include <unistd.h>
#endif
#include "onyxd_int.h"
#include "vpx_mem/vpx_mem.h"
John Koleszar's avatar
John Koleszar committed
17
#include "vp8/common/threading.h"
John Koleszar's avatar
John Koleszar committed
18

John Koleszar's avatar
John Koleszar committed
19 20
#include "vp8/common/loopfilter.h"
#include "vp8/common/extend.h"
John Koleszar's avatar
John Koleszar committed
21
#include "vpx_ports/vpx_timer.h"
22
#include "detokenize.h"
John Koleszar's avatar
John Koleszar committed
23
#include "vp8/common/reconinter.h"
24
#include "reconintra_mt.h"
25 26 27
#if CONFIG_ERROR_CONCEALMENT
#include "error_concealment.h"
#endif
John Koleszar's avatar
John Koleszar committed
28

29 30
extern void mb_init_dequantizer(VP8D_COMP *pbi, MACROBLOCKD *xd);
extern void clamp_mvs(MACROBLOCKD *xd);
John Koleszar's avatar
John Koleszar committed
31

32 33 34 35 36
#if CONFIG_RUNTIME_CPU_DETECT
#define RTCD_VTABLE(x) (&(pbi)->common.rtcd.x)
#else
#define RTCD_VTABLE(x) NULL
#endif
37

38
static void setup_decoding_thread_data(VP8D_COMP *pbi, MACROBLOCKD *xd, MB_ROW_DEC *mbrd, int count)
John Koleszar's avatar
John Koleszar committed
39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
{
    VP8_COMMON *const pc = & pbi->common;
    int i, j;

    for (i = 0; i < count; i++)
    {
        MACROBLOCKD *mbd = &mbrd[i].mbd;
#if CONFIG_RUNTIME_CPU_DETECT
        mbd->rtcd = xd->rtcd;
#endif
        mbd->subpixel_predict        = xd->subpixel_predict;
        mbd->subpixel_predict8x4     = xd->subpixel_predict8x4;
        mbd->subpixel_predict8x8     = xd->subpixel_predict8x8;
        mbd->subpixel_predict16x16   = xd->subpixel_predict16x16;

        mbd->mode_info_context = pc->mi   + pc->mode_info_stride * (i + 1);
        mbd->mode_info_stride  = pc->mode_info_stride;

        mbd->frame_type = pc->frame_type;
        mbd->frames_since_golden      = pc->frames_since_golden;
        mbd->frames_till_alt_ref_frame  = pc->frames_till_alt_ref_frame;

61 62
        mbd->pre = pc->yv12_fb[pc->lst_fb_idx];
        mbd->dst = pc->yv12_fb[pc->new_fb_idx];
John Koleszar's avatar
John Koleszar committed
63 64 65 66 67 68 69

        vp8_setup_block_dptrs(mbd);
        vp8_build_block_doffsets(mbd);
        mbd->segmentation_enabled    = xd->segmentation_enabled;
        mbd->mb_segement_abs_delta     = xd->mb_segement_abs_delta;
        vpx_memcpy(mbd->segment_feature_data, xd->segment_feature_data, sizeof(xd->segment_feature_data));

70
        /*signed char ref_lf_deltas[MAX_REF_LF_DELTAS];*/
71
        vpx_memcpy(mbd->ref_lf_deltas, xd->ref_lf_deltas, sizeof(xd->ref_lf_deltas));
72
        /*signed char mode_lf_deltas[MAX_MODE_LF_DELTAS];*/
73
        vpx_memcpy(mbd->mode_lf_deltas, xd->mode_lf_deltas, sizeof(xd->mode_lf_deltas));
74 75
        /*unsigned char mode_ref_lf_delta_enabled;
        unsigned char mode_ref_lf_delta_update;*/
76 77 78
        mbd->mode_ref_lf_delta_enabled    = xd->mode_ref_lf_delta_enabled;
        mbd->mode_ref_lf_delta_update    = xd->mode_ref_lf_delta_update;

John Koleszar's avatar
John Koleszar committed
79 80 81 82 83 84
        mbd->current_bc = &pbi->bc2;

        for (j = 0; j < 25; j++)
        {
            mbd->block[j].dequant = xd->block[j].dequant;
        }
85 86 87 88 89

        mbd->fullpixel_mask = 0xffffffff;
        if(pc->full_pixel)
            mbd->fullpixel_mask = 0xfffffff8;

John Koleszar's avatar
John Koleszar committed
90 91
    }

92
    for (i=0; i< pc->mb_rows; i++)
93
        pbi->mt_current_mb_col[i]=-1;
John Koleszar's avatar
John Koleszar committed
94 95
}

96

97
static void decode_macroblock(VP8D_COMP *pbi, MACROBLOCKD *xd, int mb_row, int mb_col)
98
{
99
    int eobtotal = 0;
100
    int throw_residual = 0;
101
    int i, do_clamp = xd->mode_info_context->mbmi.need_to_clamp_mvs;
102

103
    if (xd->mode_info_context->mbmi.mb_skip_coeff)
104
    {
105 106 107 108 109 110
        vp8_reset_mb_tokens_context(xd);
    }
    else
    {
        eobtotal = vp8_decode_mb_tokens(pbi, xd);
    }
111

112
    /* Perform temporary clamping of the MV to be used for prediction */
113 114 115 116
    if (do_clamp)
    {
        clamp_mvs(xd);
    }
117

118 119
    eobtotal |= (xd->mode_info_context->mbmi.mode == B_PRED ||
                  xd->mode_info_context->mbmi.mode == SPLITMV);
120
    if (!eobtotal && !vp8dx_bool_error(xd->current_bc))
121
    {
Scott LaVarnway's avatar
Scott LaVarnway committed
122 123 124 125 126
        /* Special case:  Force the loopfilter to skip when eobtotal and
         * mb_skip_coeff are zero.
         * */
        xd->mode_info_context->mbmi.mb_skip_coeff = 1;

127
        /*mt_skip_recon_mb(pbi, xd, mb_row, mb_col);*/
128
        if (xd->mode_info_context->mbmi.ref_frame == INTRA_FRAME)
129 130 131 132 133 134
        {
            vp8mt_build_intra_predictors_mbuv_s(pbi, xd, mb_row, mb_col);
            vp8mt_build_intra_predictors_mby_s(pbi, xd, mb_row, mb_col);
        }
        else
        {
135 136 137
            vp8_build_inter16x16_predictors_mb(xd, xd->dst.y_buffer,
                                               xd->dst.u_buffer, xd->dst.v_buffer,
                                               xd->dst.y_stride, xd->dst.uv_stride);
138 139 140
        }
        return;
    }
141

142 143
    if (xd->segmentation_enabled)
        mb_init_dequantizer(pbi, xd);
144

145
    /* do prediction */
146
    if (xd->mode_info_context->mbmi.ref_frame == INTRA_FRAME)
147 148 149 150 151 152 153 154 155 156 157 158 159 160
    {
        vp8mt_build_intra_predictors_mbuv(pbi, xd, mb_row, mb_col);

        if (xd->mode_info_context->mbmi.mode != B_PRED)
        {
            vp8mt_build_intra_predictors_mby(pbi, xd, mb_row, mb_col);
        } else {
            vp8mt_intra_prediction_down_copy(pbi, xd, mb_row, mb_col);
        }
    }
    else
    {
        vp8_build_inter_predictors_mb(xd);
    }
161

162 163 164 165 166 167 168
    /* When we have independent partitions we can apply residual even
     * though other partitions within the frame are corrupt.
     */
    throw_residual = (!pbi->independent_partitions &&
                      pbi->frame_corrupt_residual);
    throw_residual = (throw_residual || vp8dx_bool_error(xd->current_bc));

169
#if CONFIG_ERROR_CONCEALMENT
170
    if (pbi->ec_active &&
171
        (mb_row * pbi->common.mb_cols + mb_col >= pbi->mvs_corrupt_from_mb ||
172
        throw_residual))
173 174 175 176
    {
        /* MB with corrupt residuals or corrupt mode/motion vectors.
         * Better to use the predictor as reconstruction.
         */
177
        pbi->frame_corrupt_residual = 1;
178 179 180 181 182 183
        vpx_memset(xd->qcoeff, 0, sizeof(xd->qcoeff));
        vp8_conceal_corrupt_mb(xd);
        return;
    }
#endif

184
    /* dequantization and idct */
185 186 187 188
    if (xd->mode_info_context->mbmi.mode != B_PRED && xd->mode_info_context->mbmi.mode != SPLITMV)
    {
        BLOCKD *b = &xd->block[24];
        DEQUANT_INVOKE(&pbi->dequant, block)(b);
189

190
        /* do 2nd order transform on the dc block */
191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209
        if (xd->eobs[24] > 1)
        {
            IDCT_INVOKE(RTCD_VTABLE(idct), iwalsh16)(&b->dqcoeff[0], b->diff);
            ((int *)b->qcoeff)[0] = 0;
            ((int *)b->qcoeff)[1] = 0;
            ((int *)b->qcoeff)[2] = 0;
            ((int *)b->qcoeff)[3] = 0;
            ((int *)b->qcoeff)[4] = 0;
            ((int *)b->qcoeff)[5] = 0;
            ((int *)b->qcoeff)[6] = 0;
            ((int *)b->qcoeff)[7] = 0;
        }
        else
        {
            IDCT_INVOKE(RTCD_VTABLE(idct), iwalsh1)(&b->dqcoeff[0], b->diff);
            ((int *)b->qcoeff)[0] = 0;
        }

        DEQUANT_INVOKE (&pbi->dequant, dc_idct_add_y_block)
210
                        (xd->qcoeff, xd->block[0].dequant,
211 212
                         xd->predictor, xd->dst.y_buffer,
                         xd->dst.y_stride, xd->eobs, xd->block[24].diff);
213
    }
214
    else if (xd->mode_info_context->mbmi.mode == B_PRED)
215 216 217 218
    {
        for (i = 0; i < 16; i++)
        {
            BLOCKD *b = &xd->block[i];
219
            int b_mode = xd->mode_info_context->bmi[i].as_mode;
Scott LaVarnway's avatar
Scott LaVarnway committed
220

221
            vp8mt_predict_intra4x4(pbi, xd, b_mode, b->predictor, mb_row, mb_col, i);
Scott LaVarnway's avatar
Scott LaVarnway committed
222

223 224 225
            if (xd->eobs[i] > 1)
            {
                DEQUANT_INVOKE(&pbi->dequant, idct_add)
226
                    (b->qcoeff, b->dequant,  b->predictor,
227 228 229 230 231
                    *(b->base_dst) + b->dst, 16, b->dst_stride);
            }
            else
            {
                IDCT_INVOKE(RTCD_VTABLE(idct), idct1_scalar_add)
232
                    (b->qcoeff[0] * b->dequant[0], b->predictor,
233 234 235 236 237 238 239 240
                    *(b->base_dst) + b->dst, 16, b->dst_stride);
                ((int *)b->qcoeff)[0] = 0;
            }
        }
    }
    else
    {
        DEQUANT_INVOKE (&pbi->dequant, idct_add_y_block)
241
                        (xd->qcoeff, xd->block[0].dequant,
242 243 244 245 246
                         xd->predictor, xd->dst.y_buffer,
                         xd->dst.y_stride, xd->eobs);
    }

    DEQUANT_INVOKE (&pbi->dequant, idct_add_uv_block)
247
                    (xd->qcoeff+16*16, xd->block[16].dequant,
248 249
                     xd->predictor+16*16, xd->dst.u_buffer, xd->dst.v_buffer,
                     xd->dst.uv_stride, xd->eobs+16);
250
}
John Koleszar's avatar
John Koleszar committed
251

252

253
static THREAD_FUNCTION thread_decoding_proc(void *p_data)
John Koleszar's avatar
John Koleszar committed
254 255 256 257
{
    int ithread = ((DECODETHREAD_DATA *)p_data)->ithread;
    VP8D_COMP *pbi = (VP8D_COMP *)(((DECODETHREAD_DATA *)p_data)->ptr1);
    MB_ROW_DEC *mbrd = (MB_ROW_DEC *)(((DECODETHREAD_DATA *)p_data)->ptr2);
258
    ENTROPY_CONTEXT_PLANES mb_row_left_context;
John Koleszar's avatar
John Koleszar committed
259 260 261 262 263 264

    while (1)
    {
        if (pbi->b_multithreaded_rd == 0)
            break;

265
        /*if(WaitForSingleObject(pbi->h_event_start_decoding[ithread], INFINITE) == WAIT_OBJECT_0)*/
266
        if (sem_wait(&pbi->h_event_start_decoding[ithread]) == 0)
John Koleszar's avatar
John Koleszar committed
267 268 269 270 271 272 273 274
        {
            if (pbi->b_multithreaded_rd == 0)
                break;
            else
            {
                VP8_COMMON *pc = &pbi->common;
                MACROBLOCKD *xd = &mbrd->mbd;

275 276
                int mb_row;
                int num_part = 1 << pbi->common.multi_token_partition;
John Koleszar's avatar
John Koleszar committed
277
                volatile int *last_row_current_mb_col;
278
                int nsync = pbi->sync_range;
John Koleszar's avatar
John Koleszar committed
279

280
                for (mb_row = ithread+1; mb_row < pc->mb_rows; mb_row += (pbi->decoding_thread_count + 1))
John Koleszar's avatar
John Koleszar committed
281
                {
282 283 284 285 286 287 288 289
                    int i;
                    int recon_yoffset, recon_uvoffset;
                    int mb_col;
                    int ref_fb_idx = pc->lst_fb_idx;
                    int dst_fb_idx = pc->new_fb_idx;
                    int recon_y_stride = pc->yv12_fb[ref_fb_idx].y_stride;
                    int recon_uv_stride = pc->yv12_fb[ref_fb_idx].uv_stride;

290
                    int filter_level;
Attila Nagy's avatar
Attila Nagy committed
291
                    loop_filter_info_n *lfi_n = &pc->lf_info;
292

293 294 295
                    pbi->mb_row_di[ithread].mb_row = mb_row;
                    pbi->mb_row_di[ithread].mbd.current_bc =  &pbi->mbc[mb_row%num_part];

296
                    last_row_current_mb_col = &pbi->mt_current_mb_col[mb_row -1];
297 298 299

                    recon_yoffset = mb_row * recon_y_stride * 16;
                    recon_uvoffset = mb_row * recon_uv_stride * 8;
300
                    /* reset above block coeffs */
301

302 303 304
                    xd->above_context = pc->above_context;
                    xd->left_context = &mb_row_left_context;
                    vpx_memset(&mb_row_left_context, 0, sizeof(mb_row_left_context));
305 306 307 308 309 310
                    xd->up_available = (mb_row != 0);

                    xd->mb_to_top_edge = -((mb_row * 16)) << 3;
                    xd->mb_to_bottom_edge = ((pc->mb_rows - 1 - mb_row) * 16) << 3;

                    for (mb_col = 0; mb_col < pc->mb_cols; mb_col++)
John Koleszar's avatar
John Koleszar committed
311
                    {
312
                        if ((mb_col & (nsync-1)) == 0)
313
                        {
314
                            while (mb_col > (*last_row_current_mb_col - nsync) && *last_row_current_mb_col != pc->mb_cols - 1)
315 316 317 318 319
                            {
                                x86_pause_hint();
                                thread_sleep(0);
                            }
                        }
John Koleszar's avatar
John Koleszar committed
320

321 322 323
                        /* Distance of MB to the various image edges.
                         * These are specified to 8th pel as they are always
                         * compared to values that are in 1/8th pel units.
324
                         */
325 326
                        xd->mb_to_left_edge = -((mb_col * 16) << 3);
                        xd->mb_to_right_edge = ((pc->mb_cols - 1 - mb_col) * 16) << 3;
John Koleszar's avatar
John Koleszar committed
327

328 329
#if CONFIG_ERROR_CONCEALMENT
                        {
330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354
                            int corrupt_residual =
                                        (!pbi->independent_partitions &&
                                        pbi->frame_corrupt_residual) ||
                                        vp8dx_bool_error(xd->current_bc);
                            if (pbi->ec_active &&
                                (xd->mode_info_context->mbmi.ref_frame ==
                                                                 INTRA_FRAME) &&
                                corrupt_residual)
                            {
                                /* We have an intra block with corrupt
                                 * coefficients, better to conceal with an inter
                                 * block.
                                 * Interpolate MVs from neighboring MBs
                                 *
                                 * Note that for the first mb with corrupt
                                 * residual in a frame, we might not discover
                                 * that before decoding the residual. That
                                 * happens after this check, and therefore no
                                 * inter concealment will be done.
                                 */
                                vp8_interpolate_motion(xd,
                                                       mb_row, mb_col,
                                                       pc->mb_rows, pc->mb_cols,
                                                       pc->mode_info_stride);
                            }
355 356 357 358
                        }
#endif


359 360 361
                        xd->dst.y_buffer = pc->yv12_fb[dst_fb_idx].y_buffer + recon_yoffset;
                        xd->dst.u_buffer = pc->yv12_fb[dst_fb_idx].u_buffer + recon_uvoffset;
                        xd->dst.v_buffer = pc->yv12_fb[dst_fb_idx].v_buffer + recon_uvoffset;
John Koleszar's avatar
John Koleszar committed
362

363
                        xd->left_available = (mb_col != 0);
364

365
                        /* Select the appropriate reference frame for this MB */
366
                        if (xd->mode_info_context->mbmi.ref_frame == LAST_FRAME)
367
                            ref_fb_idx = pc->lst_fb_idx;
368
                        else if (xd->mode_info_context->mbmi.ref_frame == GOLDEN_FRAME)
369 370 371
                            ref_fb_idx = pc->gld_fb_idx;
                        else
                            ref_fb_idx = pc->alt_fb_idx;
John Koleszar's avatar
John Koleszar committed
372

373 374 375
                        xd->pre.y_buffer = pc->yv12_fb[ref_fb_idx].y_buffer + recon_yoffset;
                        xd->pre.u_buffer = pc->yv12_fb[ref_fb_idx].u_buffer + recon_uvoffset;
                        xd->pre.v_buffer = pc->yv12_fb[ref_fb_idx].v_buffer + recon_uvoffset;
John Koleszar's avatar
John Koleszar committed
376

377 378 379 380 381 382 383
                        if (xd->mode_info_context->mbmi.ref_frame !=
                                INTRA_FRAME)
                        {
                            /* propagate errors from reference frames */
                            xd->corrupted |= pc->yv12_fb[ref_fb_idx].corrupted;
                        }

384
                        decode_macroblock(pbi, xd, mb_row, mb_col);
John Koleszar's avatar
John Koleszar committed
385

386 387 388
                        /* check if the boolean decoder has suffered an error */
                        xd->corrupted |= vp8dx_bool_error(xd->current_bc);

389 390
                        if (pbi->common.filter_level)
                        {
Attila Nagy's avatar
Attila Nagy committed
391 392 393 394 395 396 397 398 399 400
                            int skip_lf = (xd->mode_info_context->mbmi.mode != B_PRED &&
                                            xd->mode_info_context->mbmi.mode != SPLITMV &&
                                            xd->mode_info_context->mbmi.mb_skip_coeff);

                            const int mode_index = lfi_n->mode_lf_lut[xd->mode_info_context->mbmi.mode];
                            const int seg = xd->mode_info_context->mbmi.segment_id;
                            const int ref_frame = xd->mode_info_context->mbmi.ref_frame;

                            filter_level = lfi_n->lvl[seg][ref_frame][mode_index];

401 402
                            if( mb_row != pc->mb_rows-1 )
                            {
403
                                /* Save decoded MB last row data for next-row decoding */
404 405 406 407 408
                                vpx_memcpy((pbi->mt_yabove_row[mb_row + 1] + 32 + mb_col*16), (xd->dst.y_buffer + 15 * recon_y_stride), 16);
                                vpx_memcpy((pbi->mt_uabove_row[mb_row + 1] + 16 + mb_col*8), (xd->dst.u_buffer + 7 * recon_uv_stride), 8);
                                vpx_memcpy((pbi->mt_vabove_row[mb_row + 1] + 16 + mb_col*8), (xd->dst.v_buffer + 7 * recon_uv_stride), 8);
                            }

409
                            /* save left_col for next MB decoding */
410 411 412 413
                            if(mb_col != pc->mb_cols-1)
                            {
                                MODE_INFO *next = xd->mode_info_context +1;

414
                                if (next->mbmi.ref_frame == INTRA_FRAME)
415 416 417 418 419 420 421 422 423 424 425
                                {
                                    for (i = 0; i < 16; i++)
                                        pbi->mt_yleft_col[mb_row][i] = xd->dst.y_buffer [i* recon_y_stride + 15];
                                    for (i = 0; i < 8; i++)
                                    {
                                        pbi->mt_uleft_col[mb_row][i] = xd->dst.u_buffer [i* recon_uv_stride + 7];
                                        pbi->mt_vleft_col[mb_row][i] = xd->dst.v_buffer [i* recon_uv_stride + 7];
                                    }
                                }
                            }

Ralph Giles's avatar
Ralph Giles committed
426
                            /* loopfilter on this macroblock. */
427 428
                            if (filter_level)
                            {
Attila Nagy's avatar
Attila Nagy committed
429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474
                                if(pc->filter_type == NORMAL_LOOPFILTER)
                                {
                                    loop_filter_info lfi;
                                    FRAME_TYPE frame_type = pc->frame_type;
                                    const int hev_index = lfi_n->hev_thr_lut[frame_type][filter_level];
                                    lfi.mblim = lfi_n->mblim[filter_level];
                                    lfi.blim = lfi_n->blim[filter_level];
                                    lfi.lim = lfi_n->lim[filter_level];
                                    lfi.hev_thr = lfi_n->hev_thr[hev_index];

                                    if (mb_col > 0)
                                        LF_INVOKE(&pc->rtcd.loopfilter, normal_mb_v)
                                        (xd->dst.y_buffer, xd->dst.u_buffer, xd->dst.v_buffer, recon_y_stride, recon_uv_stride, &lfi);

                                    if (!skip_lf)
                                        LF_INVOKE(&pc->rtcd.loopfilter, normal_b_v)
                                        (xd->dst.y_buffer, xd->dst.u_buffer, xd->dst.v_buffer, recon_y_stride, recon_uv_stride, &lfi);

                                    /* don't apply across umv border */
                                    if (mb_row > 0)
                                        LF_INVOKE(&pc->rtcd.loopfilter, normal_mb_h)
                                        (xd->dst.y_buffer, xd->dst.u_buffer, xd->dst.v_buffer, recon_y_stride, recon_uv_stride, &lfi);

                                    if (!skip_lf)
                                        LF_INVOKE(&pc->rtcd.loopfilter, normal_b_h)
                                        (xd->dst.y_buffer, xd->dst.u_buffer, xd->dst.v_buffer,  recon_y_stride, recon_uv_stride, &lfi);
                                }
                                else
                                {
                                    if (mb_col > 0)
                                        LF_INVOKE(&pc->rtcd.loopfilter, simple_mb_v)
                                        (xd->dst.y_buffer, recon_y_stride, lfi_n->mblim[filter_level]);

                                    if (!skip_lf)
                                        LF_INVOKE(&pc->rtcd.loopfilter, simple_b_v)
                                        (xd->dst.y_buffer, recon_y_stride, lfi_n->blim[filter_level]);

                                    /* don't apply across umv border */
                                    if (mb_row > 0)
                                        LF_INVOKE(&pc->rtcd.loopfilter, simple_mb_h)
                                        (xd->dst.y_buffer, recon_y_stride, lfi_n->mblim[filter_level]);

                                    if (!skip_lf)
                                        LF_INVOKE(&pc->rtcd.loopfilter, simple_b_h)
                                        (xd->dst.y_buffer, recon_y_stride, lfi_n->blim[filter_level]);
                                }
475
                            }
Attila Nagy's avatar
Attila Nagy committed
476

477
                        }
John Koleszar's avatar
John Koleszar committed
478

479 480
                        recon_yoffset += 16;
                        recon_uvoffset += 8;
John Koleszar's avatar
John Koleszar committed
481

482
                        ++xd->mode_info_context;  /* next mb */
John Koleszar's avatar
John Koleszar committed
483

484
                        xd->above_context++;
John Koleszar's avatar
John Koleszar committed
485

486
                        /*pbi->mb_row_di[ithread].current_mb_col = mb_col;*/
487
                        pbi->mt_current_mb_col[mb_row] = mb_col;
488
                    }
John Koleszar's avatar
John Koleszar committed
489

490
                    /* adjust to the next row of mbs */
491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506
                    if (pbi->common.filter_level)
                    {
                        if(mb_row != pc->mb_rows-1)
                        {
                            int lasty = pc->yv12_fb[ref_fb_idx].y_width + VP8BORDERINPIXELS;
                            int lastuv = (pc->yv12_fb[ref_fb_idx].y_width>>1) + (VP8BORDERINPIXELS>>1);

                            for (i = 0; i < 4; i++)
                            {
                                pbi->mt_yabove_row[mb_row +1][lasty + i] = pbi->mt_yabove_row[mb_row +1][lasty -1];
                                pbi->mt_uabove_row[mb_row +1][lastuv + i] = pbi->mt_uabove_row[mb_row +1][lastuv -1];
                                pbi->mt_vabove_row[mb_row +1][lastuv + i] = pbi->mt_vabove_row[mb_row +1][lastuv -1];
                            }
                        }
                    } else
                        vp8_extend_mb_row(&pc->yv12_fb[dst_fb_idx], xd->dst.y_buffer + 16, xd->dst.u_buffer + 8, xd->dst.v_buffer + 8);
John Koleszar's avatar
John Koleszar committed
507

508
                    ++xd->mode_info_context;      /* skip prediction column */
John Koleszar's avatar
John Koleszar committed
509

510
                    /* since we have multithread */
511
                    xd->mode_info_context += xd->mode_info_stride * pbi->decoding_thread_count;
John Koleszar's avatar
John Koleszar committed
512 513 514
                }
            }
        }
515
        /*  add this to each frame */
516 517
        if ((mbrd->mb_row == pbi->common.mb_rows-1) || ((mbrd->mb_row == pbi->common.mb_rows-2) && (pbi->common.mb_rows % (pbi->decoding_thread_count+1))==1))
        {
518
            /*SetEvent(pbi->h_event_end_decoding);*/
519 520 521
            sem_post(&pbi->h_event_end_decoding);
        }
    }
John Koleszar's avatar
John Koleszar committed
522 523 524 525

    return 0 ;
}

526

527
void vp8_decoder_create_threads(VP8D_COMP *pbi)
John Koleszar's avatar
John Koleszar committed
528
{
529 530
    int core_count = 0;
    int ithread;
John Koleszar's avatar
John Koleszar committed
531

532 533
    pbi->b_multithreaded_rd = 0;
    pbi->allocated_decoding_thread_count = 0;
534 535 536 537 538 539 540

    /* limit decoding threads to the max number of token partitions */
    core_count = (pbi->max_threads > 8) ? 8 : pbi->max_threads;

    /* limit decoding threads to the available cores */
    if (core_count > pbi->common.processor_core_count)
        core_count = pbi->common.processor_core_count;
John Koleszar's avatar
John Koleszar committed
541

542 543 544
    if (core_count > 1)
    {
        pbi->b_multithreaded_rd = 1;
545
        pbi->decoding_thread_count = core_count - 1;
John Koleszar's avatar
John Koleszar committed
546

547 548 549 550 551
        CHECK_MEM_ERROR(pbi->h_decoding_thread, vpx_malloc(sizeof(pthread_t) * pbi->decoding_thread_count));
        CHECK_MEM_ERROR(pbi->h_event_start_decoding, vpx_malloc(sizeof(sem_t) * pbi->decoding_thread_count));
        CHECK_MEM_ERROR(pbi->mb_row_di, vpx_memalign(32, sizeof(MB_ROW_DEC) * pbi->decoding_thread_count));
        vpx_memset(pbi->mb_row_di, 0, sizeof(MB_ROW_DEC) * pbi->decoding_thread_count);
        CHECK_MEM_ERROR(pbi->de_thread_data, vpx_malloc(sizeof(DECODETHREAD_DATA) * pbi->decoding_thread_count));
John Koleszar's avatar
John Koleszar committed
552

553 554 555
        for (ithread = 0; ithread < pbi->decoding_thread_count; ithread++)
        {
            sem_init(&pbi->h_event_start_decoding[ithread], 0, 0);
John Koleszar's avatar
John Koleszar committed
556

557 558 559
            pbi->de_thread_data[ithread].ithread  = ithread;
            pbi->de_thread_data[ithread].ptr1     = (void *)pbi;
            pbi->de_thread_data[ithread].ptr2     = (void *) &pbi->mb_row_di[ithread];
John Koleszar's avatar
John Koleszar committed
560

561
            pthread_create(&pbi->h_decoding_thread[ithread], 0, thread_decoding_proc, (&pbi->de_thread_data[ithread]));
562
        }
563

564
        sem_init(&pbi->h_event_end_decoding, 0, 0);
John Koleszar's avatar
John Koleszar committed
565

566 567 568
        pbi->allocated_decoding_thread_count = pbi->decoding_thread_count;
    }
}
John Koleszar's avatar
John Koleszar committed
569 570


571 572 573
void vp8mt_de_alloc_temp_buffers(VP8D_COMP *pbi, int mb_rows)
{
    int i;
John Koleszar's avatar
John Koleszar committed
574

575 576 577 578
    if (pbi->b_multithreaded_rd)
    {
            vpx_free(pbi->mt_current_mb_col);
            pbi->mt_current_mb_col = NULL ;
John Koleszar's avatar
John Koleszar committed
579

580
        /* Free above_row buffers. */
581 582 583 584 585 586 587 588 589 590
        if (pbi->mt_yabove_row)
        {
            for (i=0; i< mb_rows; i++)
            {
                    vpx_free(pbi->mt_yabove_row[i]);
                    pbi->mt_yabove_row[i] = NULL ;
            }
            vpx_free(pbi->mt_yabove_row);
            pbi->mt_yabove_row = NULL ;
        }
John Koleszar's avatar
John Koleszar committed
591

592 593 594 595 596 597 598 599 600 601
        if (pbi->mt_uabove_row)
        {
            for (i=0; i< mb_rows; i++)
            {
                    vpx_free(pbi->mt_uabove_row[i]);
                    pbi->mt_uabove_row[i] = NULL ;
            }
            vpx_free(pbi->mt_uabove_row);
            pbi->mt_uabove_row = NULL ;
        }
John Koleszar's avatar
John Koleszar committed
602

603 604 605 606 607 608 609 610 611 612
        if (pbi->mt_vabove_row)
        {
            for (i=0; i< mb_rows; i++)
            {
                    vpx_free(pbi->mt_vabove_row[i]);
                    pbi->mt_vabove_row[i] = NULL ;
            }
            vpx_free(pbi->mt_vabove_row);
            pbi->mt_vabove_row = NULL ;
        }
John Koleszar's avatar
John Koleszar committed
613

614
        /* Free left_col buffers. */
615 616 617 618 619 620 621 622 623 624
        if (pbi->mt_yleft_col)
        {
            for (i=0; i< mb_rows; i++)
            {
                    vpx_free(pbi->mt_yleft_col[i]);
                    pbi->mt_yleft_col[i] = NULL ;
            }
            vpx_free(pbi->mt_yleft_col);
            pbi->mt_yleft_col = NULL ;
        }
John Koleszar's avatar
John Koleszar committed
625

626 627 628 629 630 631
        if (pbi->mt_uleft_col)
        {
            for (i=0; i< mb_rows; i++)
            {
                    vpx_free(pbi->mt_uleft_col[i]);
                    pbi->mt_uleft_col[i] = NULL ;
632
            }
633 634
            vpx_free(pbi->mt_uleft_col);
            pbi->mt_uleft_col = NULL ;
John Koleszar's avatar
John Koleszar committed
635 636
        }

637
        if (pbi->mt_vleft_col)
638
        {
639 640 641 642 643 644 645
            for (i=0; i< mb_rows; i++)
            {
                    vpx_free(pbi->mt_vleft_col[i]);
                    pbi->mt_vleft_col[i] = NULL ;
            }
            vpx_free(pbi->mt_vleft_col);
            pbi->mt_vleft_col = NULL ;
646
        }
647
    }
John Koleszar's avatar
John Koleszar committed
648 649
}

650

651
void vp8mt_alloc_temp_buffers(VP8D_COMP *pbi, int width, int prev_mb_rows)
John Koleszar's avatar
John Koleszar committed
652
{
653 654 655
    VP8_COMMON *const pc = & pbi->common;
    int i;
    int uv_width;
John Koleszar's avatar
John Koleszar committed
656

657
    if (pbi->b_multithreaded_rd)
John Koleszar's avatar
John Koleszar committed
658
    {
659
        vp8mt_de_alloc_temp_buffers(pbi, prev_mb_rows);
John Koleszar's avatar
John Koleszar committed
660

661
        /* our internal buffers are always multiples of 16 */
662 663
        if ((width & 0xf) != 0)
            width += 16 - (width & 0xf);
John Koleszar's avatar
John Koleszar committed
664

665 666 667 668 669
        if (width < 640) pbi->sync_range = 1;
        else if (width <= 1280) pbi->sync_range = 8;
        else if (width <= 2560) pbi->sync_range =16;
        else pbi->sync_range = 32;

670
        uv_width = width >>1;
671

672
        /* Allocate an int for each mb row. */
673
        CHECK_MEM_ERROR(pbi->mt_current_mb_col, vpx_malloc(sizeof(int) * pc->mb_rows));
John Koleszar's avatar
John Koleszar committed
674

675
        /* Allocate memory for above_row buffers. */
676 677 678
        CHECK_MEM_ERROR(pbi->mt_yabove_row, vpx_malloc(sizeof(unsigned char *) * pc->mb_rows));
        for (i=0; i< pc->mb_rows; i++)
            CHECK_MEM_ERROR(pbi->mt_yabove_row[i], vpx_calloc(sizeof(unsigned char) * (width + (VP8BORDERINPIXELS<<1)), 1));
John Koleszar's avatar
John Koleszar committed
679

680 681 682
        CHECK_MEM_ERROR(pbi->mt_uabove_row, vpx_malloc(sizeof(unsigned char *) * pc->mb_rows));
        for (i=0; i< pc->mb_rows; i++)
            CHECK_MEM_ERROR(pbi->mt_uabove_row[i], vpx_calloc(sizeof(unsigned char) * (uv_width + VP8BORDERINPIXELS), 1));
John Koleszar's avatar
John Koleszar committed
683

684 685 686
        CHECK_MEM_ERROR(pbi->mt_vabove_row, vpx_malloc(sizeof(unsigned char *) * pc->mb_rows));
        for (i=0; i< pc->mb_rows; i++)
            CHECK_MEM_ERROR(pbi->mt_vabove_row[i], vpx_calloc(sizeof(unsigned char) * (uv_width + VP8BORDERINPIXELS), 1));
687

688
        /* Allocate memory for left_col buffers. */
689 690 691
        CHECK_MEM_ERROR(pbi->mt_yleft_col, vpx_malloc(sizeof(unsigned char *) * pc->mb_rows));
        for (i=0; i< pc->mb_rows; i++)
            CHECK_MEM_ERROR(pbi->mt_yleft_col[i], vpx_calloc(sizeof(unsigned char) * 16, 1));
John Koleszar's avatar
John Koleszar committed
692

693 694 695 696 697 698 699 700
        CHECK_MEM_ERROR(pbi->mt_uleft_col, vpx_malloc(sizeof(unsigned char *) * pc->mb_rows));
        for (i=0; i< pc->mb_rows; i++)
            CHECK_MEM_ERROR(pbi->mt_uleft_col[i], vpx_calloc(sizeof(unsigned char) * 8, 1));

        CHECK_MEM_ERROR(pbi->mt_vleft_col, vpx_malloc(sizeof(unsigned char *) * pc->mb_rows));
        for (i=0; i< pc->mb_rows; i++)
            CHECK_MEM_ERROR(pbi->mt_vleft_col[i], vpx_calloc(sizeof(unsigned char) * 8, 1));
    }
John Koleszar's avatar
John Koleszar committed
701 702
}

703

John Koleszar's avatar
John Koleszar committed
704 705
void vp8_decoder_remove_threads(VP8D_COMP *pbi)
{
706
    /* shutdown MB Decoding thread; */
John Koleszar's avatar
John Koleszar committed
707 708
    if (pbi->b_multithreaded_rd)
    {
709 710
        int i;

John Koleszar's avatar
John Koleszar committed
711
        pbi->b_multithreaded_rd = 0;
712

713
        /* allow all threads to exit */
714
        for (i = 0; i < pbi->allocated_decoding_thread_count; i++)
John Koleszar's avatar
John Koleszar committed
715
        {
716 717
            sem_post(&pbi->h_event_start_decoding[i]);
            pthread_join(pbi->h_decoding_thread[i], NULL);
John Koleszar's avatar
John Koleszar committed
718 719
        }

720 721 722
        for (i = 0; i < pbi->allocated_decoding_thread_count; i++)
        {
            sem_destroy(&pbi->h_event_start_decoding[i]);
John Koleszar's avatar
John Koleszar committed
723 724
        }

725
        sem_destroy(&pbi->h_event_end_decoding);
John Koleszar's avatar
John Koleszar committed
726 727 728 729

            vpx_free(pbi->h_decoding_thread);
            pbi->h_decoding_thread = NULL;

730 731 732
            vpx_free(pbi->h_event_start_decoding);
            pbi->h_event_start_decoding = NULL;

John Koleszar's avatar
John Koleszar committed
733 734 735 736 737
            vpx_free(pbi->mb_row_di);
            pbi->mb_row_di = NULL ;

            vpx_free(pbi->de_thread_data);
            pbi->de_thread_data = NULL;
738
    }
John Koleszar's avatar
John Koleszar committed
739 740
}

741
void vp8mt_decode_mb_rows( VP8D_COMP *pbi, MACROBLOCKD *xd)
John Koleszar's avatar
John Koleszar committed
742 743 744 745 746
{
    int mb_row;
    VP8_COMMON *pc = &pbi->common;

    int num_part = 1 << pbi->common.multi_token_partition;
Henrik Lundin's avatar
Henrik Lundin committed
747
    int i;
748
    volatile int *last_row_current_mb_col = NULL;
749
    int nsync = pbi->sync_range;
John Koleszar's avatar
John Koleszar committed
750

Attila Nagy's avatar
Attila Nagy committed
751 752
    int filter_level = pc->filter_level;
    loop_filter_info_n *lfi_n = &pc->lf_info;
753

Attila Nagy's avatar
Attila Nagy committed
754
    if (filter_level)
755
    {
756
        /* Set above_row buffer to 127 for decoding first MB row */
757 758 759 760 761 762 763 764 765 766 767
        vpx_memset(pbi->mt_yabove_row[0] + VP8BORDERINPIXELS-1, 127, pc->yv12_fb[pc->lst_fb_idx].y_width + 5);
        vpx_memset(pbi->mt_uabove_row[0] + (VP8BORDERINPIXELS>>1)-1, 127, (pc->yv12_fb[pc->lst_fb_idx].y_width>>1) +5);
        vpx_memset(pbi->mt_vabove_row[0] + (VP8BORDERINPIXELS>>1)-1, 127, (pc->yv12_fb[pc->lst_fb_idx].y_width>>1) +5);

        for (i=1; i<pc->mb_rows; i++)
        {
            vpx_memset(pbi->mt_yabove_row[i] + VP8BORDERINPIXELS-1, (unsigned char)129, 1);
            vpx_memset(pbi->mt_uabove_row[i] + (VP8BORDERINPIXELS>>1)-1, (unsigned char)129, 1);
            vpx_memset(pbi->mt_vabove_row[i] + (VP8BORDERINPIXELS>>1)-1, (unsigned char)129, 1);
        }

768
        /* Set left_col to 129 initially */
769 770 771 772 773 774
        for (i=0; i<pc->mb_rows; i++)
        {
            vpx_memset(pbi->mt_yleft_col[i], (unsigned char)129, 16);
            vpx_memset(pbi->mt_uleft_col[i], (unsigned char)129, 8);
            vpx_memset(pbi->mt_vleft_col[i], (unsigned char)129, 8);
        }
Attila Nagy's avatar
Attila Nagy committed
775 776

        /* Initialize the loop filter for this frame. */
Johann's avatar
Johann committed
777
        vp8_loop_filter_frame_init(pc, &pbi->mb, filter_level);
778 779
    }

780
    setup_decoding_thread_data(pbi, xd, pbi->mb_row_di, pbi->decoding_thread_count);
John Koleszar's avatar
John Koleszar committed
781

782 783 784
    for (i = 0; i < pbi->decoding_thread_count; i++)
        sem_post(&pbi->h_event_start_decoding[i]);

John Koleszar's avatar
John Koleszar committed
785 786
    for (mb_row = 0; mb_row < pc->mb_rows; mb_row += (pbi->decoding_thread_count + 1))
    {
787
        xd->current_bc = &pbi->mbc[mb_row%num_part];
John Koleszar's avatar
John Koleszar committed
788

789
        /* vp8_decode_mb_row(pbi, pc, mb_row, xd); */
John Koleszar's avatar
John Koleszar committed
790
        {
791 792 793 794 795 796 797 798
            int i;
            int recon_yoffset, recon_uvoffset;
            int mb_col;
            int ref_fb_idx = pc->lst_fb_idx;
            int dst_fb_idx = pc->new_fb_idx;
            int recon_y_stride = pc->yv12_fb[ref_fb_idx].y_stride;
            int recon_uv_stride = pc->yv12_fb[ref_fb_idx].uv_stride;

799
           /* volatile int *last_row_current_mb_col = NULL; */
800
            if (mb_row > 0)
801
                last_row_current_mb_col = &pbi->mt_current_mb_col[mb_row -1];
802

803
            vpx_memset(&pc->left_context, 0, sizeof(pc->left_context));
804 805
            recon_yoffset = mb_row * recon_y_stride * 16;
            recon_uvoffset = mb_row * recon_uv_stride * 8;
806
            /* reset above block coeffs */
807

808
            xd->above_context = pc->above_context;
809 810 811 812 813 814 815
            xd->up_available = (mb_row != 0);

            xd->mb_to_top_edge = -((mb_row * 16)) << 3;
            xd->mb_to_bottom_edge = ((pc->mb_rows - 1 - mb_row) * 16) << 3;

            for (mb_col = 0; mb_col < pc->mb_cols; mb_col++)
            {
816 817
                if ( mb_row > 0 && (mb_col & (nsync-1)) == 0){
                    while (mb_col > (*last_row_current_mb_col - nsync) && *last_row_current_mb_col != pc->mb_cols - 1)
818 819 820 821
                    {
                        x86_pause_hint();
                        thread_sleep(0);
                    }
822
                }
John Koleszar's avatar
John Koleszar committed
823

824 825 826
                /* Distance of MB to the various image edges.
                 * These are specified to 8th pel as they are always compared to
                 * values that are in 1/8th pel units.
827
                 */
828 829 830
                xd->mb_to_left_edge = -((mb_col * 16) << 3);
                xd->mb_to_right_edge = ((pc->mb_cols - 1 - mb_col) * 16) << 3;

831 832
#if CONFIG_ERROR_CONCEALMENT
                {
833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853
                    int corrupt_residual = (!pbi->independent_partitions &&
                                            pbi->frame_corrupt_residual) ||
                                            vp8dx_bool_error(xd->current_bc);
                    if (pbi->ec_active &&
                        (xd->mode_info_context->mbmi.ref_frame == INTRA_FRAME) &&
                        corrupt_residual)
                    {
                        /* We have an intra block with corrupt coefficients,
                         * better to conceal with an inter block. Interpolate
                         * MVs from neighboring MBs
                         *
                         * Note that for the first mb with corrupt residual in a
                         * frame, we might not discover that before decoding the
                         * residual. That happens after this check, and
                         * therefore no inter concealment will be done.
                         */
                        vp8_interpolate_motion(xd,
                                               mb_row, mb_col,
                                               pc->mb_rows, pc->mb_cols,
                                               pc->mode_info_stride);
                    }
854 855 856 857
                }
#endif


858 859 860 861 862 863
                xd->dst.y_buffer = pc->yv12_fb[dst_fb_idx].y_buffer + recon_yoffset;
                xd->dst.u_buffer = pc->yv12_fb[dst_fb_idx].u_buffer + recon_uvoffset;
                xd->dst.v_buffer = pc->yv12_fb[dst_fb_idx].v_buffer + recon_uvoffset;

                xd->left_available = (mb_col != 0);

864
                /* Select the appropriate reference frame for this MB */
865
                if (xd->mode_info_context->mbmi.ref_frame == LAST_FRAME)
866
                    ref_fb_idx = pc->lst_fb_idx;
867
                else if (xd->mode_info_context->mbmi.ref_frame == GOLDEN_FRAME)
868 869 870 871 872 873 874 875
                    ref_fb_idx = pc->gld_fb_idx;
                else
                    ref_fb_idx = pc->alt_fb_idx;

                xd->pre.y_buffer = pc->yv12_fb[ref_fb_idx].y_buffer + recon_yoffset;
                xd->pre.u_buffer = pc->yv12_fb[ref_fb_idx].u_buffer + recon_uvoffset;
                xd->pre.v_buffer = pc->yv12_fb[ref_fb_idx].v_buffer + recon_uvoffset;

876 877 878 879 880 881
                if (xd->mode_info_context->mbmi.ref_frame != INTRA_FRAME)
                {
                    /* propagate errors from reference frames */
                    xd->corrupted |= pc->yv12_fb[ref_fb_idx].corrupted;
                }

882
                decode_macroblock(pbi, xd, mb_row, mb_col);
883

884 885 886
                /* check if the boolean decoder has suffered an error */
                xd->corrupted |= vp8dx_bool_error(xd->current_bc);

887 888
                if (pbi->common.filter_level)
                {
Attila Nagy's avatar
Attila Nagy committed
889 890 891 892 893 894 895 896 897 898
                    int skip_lf = (xd->mode_info_context->mbmi.mode != B_PRED &&
                                    xd->mode_info_context->mbmi.mode != SPLITMV &&
                                    xd->mode_info_context->mbmi.mb_skip_coeff);

                    const int mode_index = lfi_n->mode_lf_lut[xd->mode_info_context->mbmi.mode];
                    const int seg = xd->mode_info_context->mbmi.segment_id;
                    const int ref_frame = xd->mode_info_context->mbmi.ref_frame;

                    filter_level = lfi_n->lvl[seg][ref_frame][mode_index];

899
                    /* Save decoded MB last row data for next-row decoding */
900 901 902 903 904 905 906
                    if(mb_row != pc->mb_rows-1)
                    {
                        vpx_memcpy((pbi->mt_yabove_row[mb_row +1] + 32 + mb_col*16), (xd->dst.y_buffer + 15 * recon_y_stride), 16);
                        vpx_memcpy((pbi->mt_uabove_row[mb_row +1] + 16 + mb_col*8), (xd->dst.u_buffer + 7 * recon_uv_stride), 8);
                        vpx_memcpy((pbi->mt_vabove_row[mb_row +1] + 16 + mb_col*8), (xd->dst.v_buffer + 7 * recon_uv_stride), 8);
                    }

907
                    /* save left_col for next MB decoding */
908 909 910 911
                    if(mb_col != pc->mb_cols-1)
                    {
                        MODE_INFO *next = xd->mode_info_context +1;

912
                        if (next->mbmi.ref_frame == INTRA_FRAME)
913 914 915 916 917 918 919 920 921 922 923
                        {
                            for (i = 0; i < 16; i++)
                                pbi->mt_yleft_col[mb_row][i] = xd->dst.y_buffer [i* recon_y_stride + 15];
                            for (i = 0; i < 8; i++)
                            {
                                pbi->mt_uleft_col[mb_row][i] = xd->dst.u_buffer [i* recon_uv_stride + 7];
                                pbi->mt_vleft_col[mb_row][i] = xd->dst.v_buffer [i* recon_uv_stride + 7];
                            }
                        }
                    }

924
                    /* loopfilter on this macroblock. */
925 926
                    if (filter_level)
                    {
Attila Nagy's avatar
Attila Nagy committed
927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953