7-men Syzygy attempt

Discussion of chess software programming and technical issues.

Moderators: bob, hgm, Harvey Williamson

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
syzygy
Posts: 4455
Joined: Tue Feb 28, 2012 10:56 pm

Re: 7-men Syzygy attempt

Post by syzygy » Tue Aug 21, 2018 2:14 pm

phhnguyen wrote:
Mon Aug 20, 2018 3:14 pm
duncan wrote:
Mon Aug 20, 2018 12:29 pm
Sesse wrote:
These things tend to be exponential. In particular, you'd need a machine with a lot more RAM than 1TB.
I thought roughly speaking you need 60 times more hard disk and ram for each extra piece.
I’m sure the factor should be much smaller than 60. Long time ago someone has already predicted that building Syzygy 7 men would take 1TB Ram and 3-5 years. Actually it took not that RAM size and only 5 months!
I don't know where you got your numbers from, but it did take two machines with >= 1 TB RAM to generate them. Generating 8-piece tables with the same algorithm would require a machine with 64 TB RAM.
7 men is about 17 times larger than 6 men. Thus I guess the factor for 8 men is reasonably about 10-25. Magic may happens again ;)
Your numbers are off. 150Gb vs 17TB is not a factor of 17.

whereagles
Posts: 561
Joined: Thu Nov 13, 2014 11:03 am

Re: 7-men Syzygy attempt

Post by whereagles » Tue Aug 21, 2018 2:41 pm

syzygy wrote:
Tue Aug 21, 2018 2:14 pm
Generating 8-piece tables with the same algorithm would require a machine with 64 TB RAM.
One such machine would be difficult to get. Could that be divided into a cluster?

Rein Halbersma
Posts: 685
Joined: Tue May 22, 2007 9:13 am

Re: 7-men Syzygy attempt

Post by Rein Halbersma » Tue Aug 21, 2018 3:04 pm

syzygy wrote:
Tue Aug 21, 2018 2:14 pm
Generating 8-piece tables with the same algorithm would require a machine with 64 TB RAM.
There exist algorithms that use 1-bit per position in RAM for random access and that do sequential disk I/O to complement it. That would lower the requirement to 1/8 * 462 * 62! / 56! = 2.55 Tb of RAM. Will be much slower of course.

Sesse
Posts: 180
Joined: Mon Apr 30, 2018 9:51 pm
Contact:

Re: 7-men Syzygy attempt

Post by Sesse » Tue Aug 21, 2018 6:47 pm

whereagles wrote:
Tue Aug 21, 2018 2:41 pm
One such machine would be difficult to get. Could that be divided into a cluster?
Yes, it can. One of the very first tablebase calculations was, as far as I know, done on a cluster, through some clever restructuring of the algorithm through group theory. I remember trying to follow the mathematics at some point, and even though I do know some abstract algebra, it was over my head :-)

Sesse
Posts: 180
Joined: Mon Apr 30, 2018 9:51 pm
Contact:

Re: 7-men Syzygy attempt

Post by Sesse » Tue Aug 21, 2018 7:10 pm


whereagles
Posts: 561
Joined: Thu Nov 13, 2014 11:03 am

Re: 7-men Syzygy attempt

Post by whereagles » Tue Aug 21, 2018 8:28 pm

thanks a lot.

Leo
Posts: 836
Joined: Fri Sep 16, 2016 4:55 pm
Location: USA/Minnesota
Full name: Leo

Re: 7-men Syzygy attempt

Post by Leo » Thu Aug 23, 2018 2:29 pm

syzygy wrote:
Tue Aug 21, 2018 2:14 pm
phhnguyen wrote:
Mon Aug 20, 2018 3:14 pm
duncan wrote:
Mon Aug 20, 2018 12:29 pm
Sesse wrote:
These things tend to be exponential. In particular, you'd need a machine with a lot more RAM than 1TB.
I thought roughly speaking you need 60 times more hard disk and ram for each extra piece.
I’m sure the factor should be much smaller than 60. Long time ago someone has already predicted that building Syzygy 7 men would take 1TB Ram and 3-5 years. Actually it took not that RAM size and only 5 months!
I don't know where you got your numbers from, but it did take two machines with >= 1 TB RAM to generate them. Generating 8-piece tables with the same algorithm would require a machine with 64 TB RAM.
7 men is about 17 times larger than 6 men. Thus I guess the factor for 8 men is reasonably about 10-25. Magic may happens again ;)
Your numbers are off. 150Gb vs 17TB is not a factor of 17.
"EGTB
6 man tablebase syzygy {EGTB} 90 GB
7 man tablebase The high speed of generating the tablebases was because of using a supercomputer named Lomonosov (top500). The size of seven-man tablebases is about 140 TB.

Many show interest in what is to expect from 8-man endings. First, take note that the longest 6-man mate took 262 moves (KRN-KNN). Moving to 7-man endings doubled this value. Second, 8-man tablebases include much more endings with both sides having relatively equal strength. All this gives us a strong hope to discover a mate in more than 1000 moves in one of 8-man endgames. Unfortunately the size of 8-man tablebases will be 100 times larger than the size of 7-man tablebases. To fully compute them, one will need about 10 PB (10,000 TB) of disk space and 50 TB of RAM. Only the top 10 supercomputers can solve the 8-man problem in 2014. The first 1000-move mate is unlikely to be found until 2020 when a part of a TOP100 supercomputer may be allowed to be used for solving this task."
Advanced Micro Devices fan.

elcabesa
Posts: 815
Joined: Sun May 23, 2010 11:32 am
Contact:

Re: 7-men Syzygy attempt

Post by elcabesa » Fri Aug 24, 2018 4:59 pm

The fathom code that read up to 6 man syzygy tables will continue to work and simply ignore 7 man tables? Or it will miserably crash if used in a 7 man configuration?

Dann Corbit
Posts: 10114
Joined: Wed Mar 08, 2006 7:57 pm
Location: Redmond, WA USA
Contact:

Re: 7-men Syzygy attempt

Post by Dann Corbit » Fri Aug 24, 2018 6:16 pm

elcabesa wrote:
Fri Aug 24, 2018 4:59 pm
The fathom code that read up to 6 man syzygy tables will continue to work and simply ignore 7 man tables? Or it will miserably crash if used in a 7 man configuration?
Even Jon Dart's updated fathom code is two years old, so I guess the chance of being able to probe the 7 man files is close to zero with fathom.
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.

elcabesa
Posts: 815
Joined: Sun May 23, 2010 11:32 am
Contact:

Re: 7-men Syzygy attempt

Post by elcabesa » Fri Aug 24, 2018 6:36 pm

Even the interface directory of syzygy original code doesn't seems to be updated for 7 man. Am I wrong?

Post Reply