I have computed perft(17)

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

I have computed perft(17)

Post by Daniel Shawul »

I have computed perft(17) on a few million core-hours access I had to a supercomputer at Aragonne labs. I used close to 700000 cores for computation so the computational power is really big. Those guys will not allow you to waste their resources without purpose and benefit to the society, so I had to write a proposal and take training to get that done. Anyway I am not sure if everything went well as intended, so I can not be sure if the result will hold when I do the verification later. Without further adieu, here is the result I got for perft(17) that is not verified yet...drum rolls please...
2172314159265358979323846
User avatar
vittyvirus
Posts: 646
Joined: Wed Jun 18, 2014 2:30 pm
Full name: Fahad Syed

Re: I have computed perft(17)

Post by vittyvirus »

Daniel Shawul wrote:I have computed perft(17) on a few million core-hours access I had to a supercomputer at Aragonne labs. I used close to 700000 cores for computation so the computational power is really big. Those guys will not allow you to waste their resources without purpose and benefit to the society, so I had to write a proposal and take training to get that done. Anyway I am not sure if everything went well as intended, so I can not be sure if the result will hold when I do the verification later. Without further adieu, here is the result I got for perft(17) that is not verified yet...drum rolls please...
2172314159265358979323846
What program did you use? And by the way, your calculation suggests perft(17) had a branching factor of almost 27, so it seems somewhat correct.
Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: I have computed perft(17)

Post by Daniel Shawul »

I used an optimized version of Perft from my engine Nebiyu. Yes it looks right to me but can not be sure until I run it again.
Arpad Rusz
Posts: 273
Joined: Sat Apr 17, 2010 2:34 pm
Location: Budapest

Re: I have computed perft(17)

Post by Arpad Rusz »

Daniel Shawul wrote:I have computed perft(17) on a few million core-hours access I had to a supercomputer at Aragonne labs. I used close to 700000 cores for computation so the computational power is really big. Those guys will not allow you to waste their resources without purpose and benefit to the society, so I had to write a proposal and take training to get that done. Anyway I am not sure if everything went well as intended, so I can not be sure if the result will hold when I do the verification later. Without further adieu, here is the result I got for perft(17) that is not verified yet...drum rolls please...
2172314159265358979323846
Pi = 3,14159265358979323846... :wink:
Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: I have computed perft(17)

Post by Daniel Shawul »

Yes it is like computing pi ;)
User avatar
Desperado
Posts: 879
Joined: Mon Dec 15, 2008 11:45 am

Re: I have computed perft(17)

Post by Desperado »

Cool ! I would repeat the test exactly in one year. Guess that is the best chance for verification :lol: :wink:
User avatar
vittyvirus
Posts: 646
Joined: Wed Jun 18, 2014 2:30 pm
Full name: Fahad Syed

Re: I have computed perft(17)

Post by vittyvirus »

Daniel Shawul wrote:Yes it is like computing pi ;)
I don't think so. Computation of pi is more disk and memory bounded, not CPU-power bounded. Besides, it's difficult to do it in parallel (e.g. with GPU) because of carry propagation.
User avatar
vittyvirus
Posts: 646
Joined: Wed Jun 18, 2014 2:30 pm
Full name: Fahad Syed

Re: I have computed perft(17)

Post by vittyvirus »

Arpad Rusz wrote:
Daniel Shawul wrote:I have computed perft(17) on a few million core-hours access I had to a supercomputer at Aragonne labs. I used close to 700000 cores for computation so the computational power is really big. Those guys will not allow you to waste their resources without purpose and benefit to the society, so I had to write a proposal and take training to get that done. Anyway I am not sure if everything went well as intended, so I can not be sure if the result will hold when I do the verification later. Without further adieu, here is the result I got for perft(17) that is not verified yet...drum rolls please...
2172314159265358979323846
Pi = 3,14159265358979323846... :wink:
Well, if it's not already getting off topic, I've an good approximation for pi:

Code: Select all

         426880 * Sqrt(10005)
pi ~= -------------------------
                 13591409
Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: I have computed perft(17)

Post by Daniel Shawul »

Yes I have seen your efforts to compute pi in chess-thinkers-forum
http://talkchess.com/forum/viewtopic.ph ... pproximate

I think Arpad is just poking fun at computing perft on a supercomputer has
similar worth as computing pi on supercomputer. I don't agree with him.
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: I have computed perft(17)

Post by zullil »

vittyvirus wrote:
Daniel Shawul wrote:I have computed perft(17) on a few million core-hours access I had to a supercomputer at Aragonne labs. I used close to 700000 cores for computation so the computational power is really big. Those guys will not allow you to waste their resources without purpose and benefit to the society, so I had to write a proposal and take training to get that done. Anyway I am not sure if everything went well as intended, so I can not be sure if the result will hold when I do the verification later. Without further adieu, here is the result I got for perft(17) that is not verified yet...drum rolls please...
2172314159265358979323846
What program did you use? And by the way, your calculation suggests perft(17) had a branching factor of almost 27, so it seems somewhat correct.
http://en.wikipedia.org/wiki/April_Fools%27_Day