Hi,
I've heard that you don't use Bit-boards for your move generation. What exactly is the reason behind this?
Perft(14) Weekly Status Reports for 2015
Moderators: hgm, Rebel, chrisw
-
- Posts: 646
- Joined: Wed Jun 18, 2014 2:30 pm
- Full name: Fahad Syed
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Bitboard vs Mailbox
Symbolic is an ANSI C++ bitboard program throughout. This is because bitboards make programming conceptually easier and are also fairly efficient on 64 bit machines. Symbolic is being used for the project because it has a well established legacy for correctness performing perft() operations.vittyvirus wrote:I've heard that you don't use Bit-boards for your move generation. What exactly is the reason behind this?
Oscar is an ANSI C mailbox (piece set) program under development for perft() and other tasks; it does not use bitboards. Instead, it is optimized for 32 bit architectures as seen with video GPUs via the OpenCL environment. It has helped with the project and will take over most of the effort soon.
Symbolic is private; Oscar will be released under an open source license.
Here's Oscar's output for the aforementioned position:
Code: Select all
gail:tmp sje$ ./operft -p "rnbqkbnr/pBp2ppp/8/4p3/3Pp3/8/PPP2PPP/RNBQK1NR b KQkq d3 0 4" -btz -d7
Ba3 3357676180
Bb4+ 572998825
Bc5 3842479018
Bd6 2909995385
Bd7 2826749912
Be6 3944178761
Be7 2917035287
Bf5 3243150542
Bg4 3261072720
Bh3 3062197353
Bxb7 2063696248
Kd7 1724912219
Ke7 2172728040
Na6 3063233293
Nc6 3079380340
Nd7 2037468932
Ne7 2183257749
Nf6 2953644255
Nh6 3048581292
Qd5 3949698652
Qd6 4119126269
Qd7 3182393335
Qe7 2640044636
Qf6 4084956835
Qg5 3715787963
Qh4 3426335105
Qxd4 3604881749
a5 3507568246
a6 2991583662
c5 3295365056
c6 2790751631
e3 3013895807
exd3 3142790564
exd4 2901662371
f5 2505058660
f6 2322417569
g5 2757777449
g6 3331177852
h5 3525018143
h6 3001260511
120073988416 180.92 MHz
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Perft(14) Weekly Status 2015-04-05
Perft(14) Weekly Status 2015-04-05
Symbolic has produced more than 8,900,000 perft(7) results so far, about 9.23% of the 96,400,068 needed.
Day count: 240
Average throughput: 37,083 results/day
Completed work units (90): 000-067 069-081 083-090 964
In progress (10): 068 082 091-098
Not yet started (865): 099-963
Work units in progress:
--------
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production units (400): 400-799
--------
Total distinct completed work units (490): 000-067 069-081 083-090 400-799 964
Total uncompleted work units (475): 068 082 091-399 800-963
Project completion: 50.78%
Symbolic has produced more than 8,900,000 perft(7) results so far, about 9.23% of the 96,400,068 needed.
Day count: 240
Average throughput: 37,083 results/day
Completed work units (90): 000-067 069-081 083-090 964
In progress (10): 068 082 091-098
Not yet started (865): 099-963
Work units in progress:
Code: Select all
WU# Comp% Machine
--- ----- -------
068 75.0 betty
082 44.5 melissa
091 81.5 rocky
092 32.2 serra
093 49.2 amanda
094 9.4 megan
095 9.8 joni
096 34.7 kristen
097 6.6 cynthia
098 2.8 gail
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production units (400): 400-799
--------
Total distinct completed work units (490): 000-067 069-081 083-090 400-799 964
Total uncompleted work units (475): 068 082 091-399 800-963
Project completion: 50.78%
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Perft(14) Weekly Status 2015-04-12
Perft(14) Weekly Status 2015-04-12
Symbolic has produced more than 9,000,000 perft(7) results so far, about 9.34% of the 96,400,068 needed.
Day count: 247
Average throughput: 36,437 results/day
Completed work units (91): 000-067 069-081 083-091 964
In progress (10): 068 082 092-099
Not yet started (864): 100-963
Work units in progress:
--------
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (491): 000-067 069-081 083-091 400-799 964
Uncompleted work units (474): 068 082 092-399 800-963
Total perft(7) results (approximate): 49,500,000
Project completion: 51.35%
Symbolic has produced more than 9,000,000 perft(7) results so far, about 9.34% of the 96,400,068 needed.
Day count: 247
Average throughput: 36,437 results/day
Completed work units (91): 000-067 069-081 083-091 964
In progress (10): 068 082 092-099
Not yet started (864): 100-963
Work units in progress:
Code: Select all
WU# Comp% Machine
--- ----- -------
068 81.7 betty
082 55.1 melissa
092 50.6 serra
093 94.7 amanda
094 18.1 megan
095 19.3 joni
096 61.9 kristen
097 20.8 cynthia
098 16.6 gail
099 15.7 rocky
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (491): 000-067 069-081 083-091 400-799 964
Uncompleted work units (474): 068 082 092-399 800-963
Total perft(7) results (approximate): 49,500,000
Project completion: 51.35%
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Perft(14) Weekly Status 2015-04-19
Perft(14) Weekly Status 2015-04-19
Symbolic has produced more than 9,100,000 perft(7) results so far, about 9.44% of the 96,400,068 needed.
Day count: 254
Average throughput: 35,827 results/day
Completed work units (92): 000-067 069-081 083-091 093 964
In progress (10): 068 082 092 094-100
Not yet started (863): 101-963
Work units in progress:
--------
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (492): 000-067 069-081 083-091 093 400-799 964
Uncompleted work units (473): 068 082 092 094-399 800-963
Total perft(7) results (approximate): 49,600,000
Project completion: 51.45%
Symbolic has produced more than 9,100,000 perft(7) results so far, about 9.44% of the 96,400,068 needed.
Day count: 254
Average throughput: 35,827 results/day
Completed work units (92): 000-067 069-081 083-091 093 964
In progress (10): 068 082 092 094-100
Not yet started (863): 101-963
Work units in progress:
Code: Select all
WU# Comp% Machine
--- ----- -------
068 88.4 betty
082 64.4 melissa
092 75.0 serra
094 26.6 megan
095 28.8 joni
096 87.6 kristen
097 35.5 cynthia
098 9.1 gail
099 45.1 rocky
100 41.2 amanda
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (492): 000-067 069-081 083-091 093 400-799 964
Uncompleted work units (473): 068 082 092 094-399 800-963
Total perft(7) results (approximate): 49,600,000
Project completion: 51.45%
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Perft(14) Weekly Status 2015-04-26
Perft(14) Weekly Status 2015-04-26
Symbolic has produced more than 9,200,000 perft(7) results so far, about 9.54% of the 96,400,068 needed.
Day count: 261
Average throughput: 35,249 results/day
Completed work units (93): 000-067 069-081 083-091 093 096 964
In progress (10): 068 082 092 094-095 097-101
Not yet started (862): 102-963
Work units in progress:
--------
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (493): 000-067 069-081 083-091 093 096 400-799 964
Uncompleted work units (472): 068 082 092 094-095 097-399 800-963
Total perft(7) results (approximate): 49,700,000
Project completion: 51.56%
Symbolic has produced more than 9,200,000 perft(7) results so far, about 9.54% of the 96,400,068 needed.
Day count: 261
Average throughput: 35,249 results/day
Completed work units (93): 000-067 069-081 083-091 093 096 964
In progress (10): 068 082 092 094-095 097-101
Not yet started (862): 102-963
Work units in progress:
Code: Select all
WU# Comp% Machine
--- ----- -------
068 94.7 betty
082 73.8 melissa
092 96.8 serra
094 36.0 megan
095 38.7 joni
097 48.7 cynthia
098 17.3 gail
099 91.8 rocky
100 83.1 amanda
101 16.6 kristen
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (493): 000-067 069-081 083-091 093 096 400-799 964
Uncompleted work units (472): 068 082 092 094-095 097-399 800-963
Total perft(7) results (approximate): 49,700,000
Project completion: 51.56%
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Perft(14) Weekly Status 2015-05-03
Perft(14) Weekly Status 2015-05-03
Symbolic has produced more than 9,600,000 perft(7) results so far, about 9.96% of the 96,400,068 needed.
Day count: 268
Average throughput: 35,821 results/day
Completed work units (97): 000-081 083-093 096 099-100 964
In progress (10): 082 094-095 097-098 101-105
Not yet started (858): 106-963
Work units in progress:
--------
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (497): 000-081 083-093 096 099 400-799 964
Uncompleted work units (468): 082 094-095 097-098 100-399 800-963
Total perft(7) results (approximate): 50,100,000
Project completion: 51.97%
Symbolic has produced more than 9,600,000 perft(7) results so far, about 9.96% of the 96,400,068 needed.
Day count: 268
Average throughput: 35,821 results/day
Completed work units (97): 000-081 083-093 096 099-100 964
In progress (10): 082 094-095 097-098 101-105
Not yet started (858): 106-963
Work units in progress:
Code: Select all
WU# Comp% Machine
--- ----- -------
082 83.8 melissa
094 46.7 megan
095 50.2 joni
097 64.7 cynthia
098 30.2 gail
101 72.4 kristen
102 58.9 rocky
103 31.4 serra
104 26.5 amanda
105 3.7 betty
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (497): 000-081 083-093 096 099 400-799 964
Uncompleted work units (468): 082 094-095 097-098 100-399 800-963
Total perft(7) results (approximate): 50,100,000
Project completion: 51.97%
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Perft(14) Weekly Status 2015-05-10
Perft(14) Weekly Status 2015-05-10
Symbolic has produced more than 9,800,000 perft(7) results so far, about 10.17% of the 96,400,068 needed.
Day count: 275
Average throughput: 35,636 results/day
Completed work units (99): 000-081 083-093 096 099-102 964
In progress (10): 082 094-095 097-098 103-107
Not yet started (856): 108-963
Work units in progress:
--------
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (498): 000-081 083-093 096 099-102 400-799 964
Uncompleted work units (467): 082 094-095 097-098 103-399 800-963
Total perft(7) results (approximate): 50,300,000
Project completion: 52.18%
Symbolic has produced more than 9,800,000 perft(7) results so far, about 10.17% of the 96,400,068 needed.
Day count: 275
Average throughput: 35,636 results/day
Completed work units (99): 000-081 083-093 096 099-102 964
In progress (10): 082 094-095 097-098 103-107
Not yet started (856): 108-963
Work units in progress:
Code: Select all
WU# Comp% Machine
--- ----- -------
082 89.9 melissa
094 55.9 megan
095 59.7 joni
097 60.9 cynthia
098 40.4 gail
103 42.2 serra
104 77.2 amanda
105 10.9 betty
106 0.0 kristen
107 0.0 rocky
Independent results from Ankan and his program:
Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799
--------
Completed work units (498): 000-081 083-093 096 099-102 400-799 964
Uncompleted work units (467): 082 094-095 097-098 103-399 800-963
Total perft(7) results (approximate): 50,300,000
Project completion: 52.18%
-
- Posts: 2041
- Joined: Wed Mar 08, 2006 8:30 pm
Re: Perft(14) Weekly Status 2015-05-10
So just about 2430 days (6.7 years) to go...sje wrote:Perft(14) Weekly Status 2015-05-10
Symbolic has produced more than 9,800,000 perft(7) results so far, about 10.17% of the 96,400,068 needed.
Day count: 275
Average throughput: 35,636 results/day
-
- Posts: 4675
- Joined: Mon Mar 13, 2006 7:43 pm
Re: Perft(14) Weekly Status 2015-05-10
Maybe longer!ernest wrote:So just about 2430 days (6.7 years) to go...