Re: [Bug-gnubg] Rollouts: Multithreaded Build and 1 thread vs Non-Multithreaded.

[Michael Petch]

On 23/08/09 9:08 PM, "Michael Petch" <address@hidden> wrote:

> There appears to be a discrepancy between rollout data between the Multithreaded variants (Using 1 thread) and a Non-Multithreaded variant.
> In built both variants without SSE support of any kind and Optimizations at all (No O2 or O3 flags).

As a follow up here was the data for a No Optimization/No SSE build, Both multithreaded was set to 1 thread.

The results are reproducible for me, but its interesting to see the difference in trials for each move, as well as the equities being different enough between both variants that the ranking changed slightly. 
August 23rd CVS/NO sse/NO optimization/NO multithreading (This was with Christians mod to combined JSD into one option to enable):

    1. Rollout          20/16 6/5                    Eq.:  +0.045
       0.531 0.186 0.020 - 0.469 0.153 0.005 CL  +0.045 CF  +0.045
      [0.002 0.005 0.002 - 0.002 0.002 0.000 CL   0.004 CF   0.004]
        Full cubeful rollout with var.redn.
        1738 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    2. Rollout          21/16                        Eq.:  +0.027 ( -0.018)
       0.522 0.170 0.016 - 0.478 0.154 0.004 CL  +0.027 CF  +0.027
      [0.002 0.005 0.002 - 0.002 0.002 0.001 CL   0.004 CF   0.004]
        Full cubeful rollout with var.redn.
        1738 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    3. Rollout          8/7 6/2*                     Eq.:  +0.020 ( -0.025)
       0.518 0.174 0.014 - 0.482 0.154 0.003 CL  +0.020 CF  +0.020
      [0.003 0.005 0.002 - 0.003 0.002 0.002 CL   0.005 CF   0.005]
        Full cubeful rollout with var.redn.
        1455 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    4. Rollout          13/9 6/5                     Eq.:  +0.018 ( -0.027)
       0.516 0.161 0.012 - 0.484 0.133 0.003 CL  +0.018 CF  +0.018
      [0.002 0.005 0.002 - 0.002 0.002 0.000 CL   0.005 CF   0.005]
        Full cubeful rollout with var.redn.
        1286 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    5. Rollout          6/2*/1                       Eq.:  +0.007 ( -0.038)
       0.511 0.172 0.008 - 0.489 0.143 0.004 CL  +0.007 CF  +0.007
      [0.004 0.010 0.003 - 0.004 0.004 0.001 CL   0.008 CF   0.008]
        Full cubeful rollout with var.redn.
        422 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    6. Rollout          13/8                         Eq.:  +0.006 ( -0.040)
       0.509 0.176 0.010 - 0.491 0.118 0.003 CL  +0.006 CF  +0.006
      [0.004 0.011 0.002 - 0.004 0.003 0.001 CL   0.008 CF   0.008]
        Full cubeful rollout with var.redn.
        396 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]

August 23rd CVS/NO sse/NO optimization/Multithreading(1Thread)

    1. Rollout          20/16 6/5                    Eq.:  +0.047
       0.532 0.187 0.020 - 0.468 0.153 0.005 CL  +0.047 CF  +0.047
      [0.002 0.004 0.002 - 0.002 0.002 0.000 CL   0.003 CF   0.003]
        Full cubeful rollout with var.redn.
        2592 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    2. Rollout          21/16                        Eq.:  +0.029 ( -0.018)
       0.523 0.171 0.016 - 0.477 0.153 0.005 CL  +0.029 CF  +0.029
      [0.002 0.004 0.001 - 0.002 0.002 0.001 CL   0.003 CF   0.003]
        Full cubeful rollout with var.redn.
        2318 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    3. Rollout          13/9 6/5                     Eq.:  +0.020 ( -0.027)
       0.517 0.160 0.011 - 0.483 0.133 0.003 CL  +0.020 CF  +0.020
      [0.002 0.005 0.002 - 0.002 0.002 0.000 CL   0.005 CF   0.005]
        Full cubeful rollout with var.redn.
        1165 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    4. Rollout          8/7 6/2*                     Eq.:  +0.020 ( -0.027)
       0.518 0.174 0.014 - 0.482 0.153 0.004 CL  +0.020 CF  +0.020
      [0.003 0.005 0.002 - 0.003 0.002 0.002 CL   0.005 CF   0.005]
        Full cubeful rollout with var.redn.
        1426 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    5. Rollout          13/8                         Eq.:  +0.006 ( -0.041)
       0.510 0.176 0.010 - 0.490 0.118 0.003 CL  +0.006 CF  +0.006
      [0.004 0.011 0.002 - 0.004 0.003 0.001 CL   0.008 CF   0.008]
        Full cubeful rollout with var.redn.
        394 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    6. Rollout          6/2*/1                       Eq.:  -0.004 ( -0.051)
       0.507 0.169 0.007 - 0.493 0.144 0.006 CL  -0.004 CF  -0.004
      [0.005 0.013 0.003 - 0.005 0.005 0.002 CL   0.011 CF   0.011]
        Full cubeful rollout with var.redn.
        225 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]