Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Are some of you getting 5 Million moves per second?

Author: Larry Griffiths

Date: 08:21:04 07/23/00

Go up one level in this thread


On July 23, 2000 at 04:31:52, Dan Newman wrote:

>
>Yes, it's got all that and is validating moves and doing in-check detection,
>etc., as well.
>
>I thought the Celeron was more or less a Xeon but with a much smaller (128k)
>cache.  My code tends to run a lot faster on the Celerons than on PIII's
>(with the half speed 512k cache).  I went to a store recently and benchmarked
>a few machines with my program and got the following:
>
>    Cel/400:          424 knps    1.00 x Cel/400
>    P3/500:           472 knps    1.11
>    Cel/533:          555 knps    1.31
>    P3/600 (512kB):   555 knps    1.31
>    Cel/667:          672 knps    1.58
>    Athlon/800        698 knps    1.65
>
>It apparently likes Celerons and doesn't like old PIII's or Athlons.  (The
>Celerons have the slower 66 MHz buses too.)
>
>I don't know how it does on the newer 256k PIII's though...
>
>-Dan.
>
>>Larry :)

Thanks again Dan :)

After doing some tweaking to get the moves per second up to 2.1 million, I added
code to throw away the move if the king is in check after a piece is moved.

Here are the new figures...

TCBoard - BruteForce    Elapsed Time= 1794.19 seconds

TCBoard - BruteForce    Ply ----CAPTURES--- -----MOVES----- -----TOTAL-----
TCBoard - BruteForce      1               0              20              20
TCBoard - BruteForce      2               0             400             400
TCBoard - BruteForce      3              34           8,868           8,902
TCBoard - BruteForce      4           1,576         195,705         197,281
TCBoard - BruteForce      5          82,461       4,782,890       4,865,351
TCBoard - BruteForce      6       2,806,136     116,242,305     119,048,441
TCBoard - BruteForce      7     107,985,869   3,086,401,057   3,194,386,926
TCBoard - BruteForce        _______________ _______________ _______________
TCBoard - BruteForce            110,876,076   3,207,631,245   3,318,507,321

TCBoard - BruteForce              Captures/Moves Per Second=      1,849,587

Looks like KingIsInCheck has cost me 250,000 moves per second.
My total moves match up to ply 4 now with the output of Robert Hyatt's perft
command in crafty.  It looks like I will have to add en-passant next to get the
total moves to match at ply 5.

I only want to use Bruteforce to find "moves per second" and validate that I am
generating moves correctly.  I will have to modify it now so that it has a
Captures and a Moves only section so that it will look similar to what will be
in the Alpha-beta function.  I am sure this will reduce the moves per second in
brute force, but hopefully will increase the efficency in the alpha-beta
function.

Larry.



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.