Computer Chess Club Archives


Search

Terms

Messages

Subject: Cache size does matter

Author: Reinhard Scharnagl

Date: 18:36:16 12/03/05


But that does not mean: the more the better. Experimenting with a cached Perft
routine give hints to find optimal Cache sizes for intended thinking periods:

Ply 6:  16 MB,   1.3 sec
Ply 7:  64 MB,  16.5 sec
Ply 8: 512 MB, 227.8 sec

Regards, Reinhard.

Here are the detailed results:

FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 4.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 31.6%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#)  Prom.   Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0      0        0      0
2          400           0        0          0        0      0        0      0
3         8902          34        0         12        0      0        0      0
4       197281        1576        0        469        8      0        0      0
5      4865609       82719      258      27351      347      0        0    0.1
6    119060324     2812008     5248     809099    10828      0        0    1.5
7   3195901860   108329926   319617   33103848   435767      0   883453   29.8
------------------------------------------------------------------------------


FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 8.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 35.7%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#)  Prom.   Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0      0        0      0
2          400           0        0          0        0      0        0      0
3         8902          34        0         12        0      0        0      0
4       197281        1576        0        469        8      0        0      0
5      4865609       82719      258      27351      347      0        0    0.1
6    119060324     2812008     5248     809099    10828      0        0    1.4
7   3195901860   108329926   319617   33103848   435767      0   883453   25.3
------------------------------------------------------------------------------


FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 16.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 30.4%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#) Prom.    Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0     0         0      0
2          400           0        0          0        0     0         0      0
3         8902          34        0         12        0     0         0      0
4       197281        1576        0        469        8     0         0      0
5      4865609       82719      258      27351      347     0         0    0.1
6    119060324     2812008     5248     809099    10828     0         0    1.3
7   3195901860   108329926   319617   33103848   435767     0    883453   20.6
8  84998978956  3523740106  7187977  968981593  9852036     0  23605205  577.5
------------------------------------------------------------------------------


FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 32.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 34.9%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#) Prom.    Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0     0         0      0
2          400           0        0          0        0     0         0      0
3         8902          34        0         12        0     0         0      0
4       197281        1576        0        469        8     0         0      0
5      4865609       82719      258      27351      347     0         0    0.1
6    119060324     2812008     5248     809099    10828     0         0    1.3
7   3195901860   108329926   319617   33103848   435767     0    883453   17.4
8  84998978956  3523740106  7187977  968981593  9852036     0  23605205  357.3
------------------------------------------------------------------------------


FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 64.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 40.9%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#) Prom.    Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0     0         0      0
2          400           0        0          0        0     0         0      0
3         8902          34        0         12        0     0         0      0
4       197281        1576        0        469        8     0         0      0
5      4865609       82719      258      27351      347     0         0    0.1
6    119060324     2812008     5248     809099    10828     0         0    1.3
7   3195901860   108329926   319617   33103848   435767     0    883453   16.5
8  84998978956  3523740106  7187977  968981593  9852036     0  23605205  270.8
------------------------------------------------------------------------------


FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 128.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 45.2%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#) Prom.    Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0     0         0      0
2          400           0        0          0        0     0         0      0
3         8902          34        0         12        0     0         0      0
4       197281        1576        0        469        8     0         0      0
5      4865609       82719      258      27351      347     0         0    0.1
6    119060324     2812008     5248     809099    10828     0         0    1.3
7   3195901860   108329926   319617   33103848   435767     0    883453   16.6
8  84998978956  3523740106  7187977  968981593  9852036     0  23605205  241.7
------------------------------------------------------------------------------


FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 256.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 48.5%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#) Prom.    Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0     0         0      0
2          400           0        0          0        0     0         0      0
3         8902          34        0         12        0     0         0      0
4       197281        1576        0        469        8     0         0      0
5      4865609       82719      258      27351      347     0         0    0.1
6    119060324     2812008     5248     809099    10828     0         0    1.3
7   3195901860   108329926   319617   33103848   435767     0    883453   17.1
8  84998978956  3523740106  7187977  968981593  9852036     0  23605205  234.0
------------------------------------------------------------------------------


FEN: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

  +-*--b--c--d--*--f--g--*-+ MS Vis.Studio C++ Vers. 13.10
8 |[r][n][b][q][k][b][n][r]| (Compilation: Dec  4 2005)
7 |[p][p][p][p][p][p][p][p]|
6 |   :::   :::   :::   :::| Perft Testseries
5 |:::   :::   :::   :::   | (With TT Caching 512.0 MB / 4-fold)
4 |   :::   :::   :::   :::| TT Access Success 52.7%
3 |:::   :::   :::   :::   |
2 |<P><P><P><P><P><P><P><P>| Smirf Test No.: 00
1 |<R><N><B><Q><K><B><N><R>|
=>+-*--b--c--d--*--f--g--*-+ Break Time 25.0 Sec.

Ply      Nodes     all (x)   (e.p.)    all (+)      (#) Prom.    Castl.   Sec.
------------------------------------------------------------------------------
1           20           0        0          0        0     0         0      0
2          400           0        0          0        0     0         0      0
3         8902          34        0         12        0     0         0      0
4       197281        1576        0        469        8     0         0      0
5      4865609       82719      258      27351      347     0         0    0.1
6    119060324     2812008     5248     809099    10828     0         0    1.4
7   3195901860   108329926   319617   33103848   435767     0    883453   17.5
8  84998978956  3523740106  7187977  968981593  9852036     0  23605205  227.8
------------------------------------------------------------------------------



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.