Writing the fastest move generator. Up to 4BNodes/s

[chessbit]

After improving a bit, I ran some more numbers with multithreading and TT (2^28 entries):

Code: Select all

perft -d 9
Depth:          9
Nodes:          2439530234167
Time:           9942 ms
Average:        245355 Mn/s
perft -d 10
Depth:          10
Nodes:          69352859712417
Time:           146758 ms
Average:        472564 Mn/s
perft -d 11
Depth:          11
Nodes:          2097651003696806
Time:           2512451 ms
Average:        834902 Mn/s

I would be interested to know how the times compare with others?

I'm also curious how depth 14/15 were computed... I'm guessing a lot of resources were available that would not be feasible on a single machine? I know perft 15 was done with a GPU implementation, but even then it probably took several devices?

[petero2]

I'm also curious how depth 14/15 were computed... I'm guessing a lot of resources were available that would not be feasible on a single machine?

For perft 14, see viewtopic.php?p=508645#p508645 and viewtopic.php?p=508700#p508700

The computation used 3 quad-core computers and 2 8TB hard disk drives.

The computation was later verified as described here https://www.talkchess.com/viewtopic.php ... 11#p685611 and here https://www.talkchess.com/viewtopic.php ... 11#p682711

I know perft 15 was done with a GPU implementation, but even then it probably took several devices?

The perft 15 computation is described here: https://www.talkchess.com/forum/viewtop ... 52#p729152

[chessbit]

I'm also curious how depth 14/15 were computed... I'm guessing a lot of resources were available that would not be feasible on a single machine?

For perft 14, see viewtopic.php?p=508645#p508645 and viewtopic.php?p=508700#p508700

The computation used 3 quad-core computers and 2 8TB hard disk drives.

The computation was later verified as described here https://www.talkchess.com/viewtopic.php ... 11#p685611 and here https://www.talkchess.com/viewtopic.php ... 11#p682711

I know perft 15 was done with a GPU implementation, but even then it probably took several devices?

The perft 15 computation is described here: https://www.talkchess.com/forum/viewtop ... 52#p729152

Interesting, thanks. It took a lot more time to compute than I thought someone would care to do. What's up with the 8TB HDDs? How do you use this to your advantage to compute perft?
Also, how do my numbers compare to yours for the engine you used?

[syzygy]

What's up with the 8TB HDDs? How do you use this to your advantage to compute perft?

As hashtable...

[petero2]

Also, how do my numbers compare to yours for the engine you used?

My program needs 18.630 seconds to compute perft 9 from the starting position on a 7950X3D 16-core CPU. The "gperftd" program mentioned in one of the links was around twice as fast on the old hardware available to me back then.