multithread search paper and documentation

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.
elcabesa
Posts: 806
Joined: Sun May 23, 2010 11:32 am
Contact:

multithread search paper and documentation

Post by elcabesa » Tue Jan 21, 2014 6:40 pm

hi,
I'd like to add multithreading to my new engine.
I started reading something and looking inside some multithread engine to start understand the topic.

could you please point me to some easy implementation/ easy to read code , paper, documentation and so on?

I think I'll start letting more than one thread search the starting position indendently just to see if I can control all the thread and whether the data structure are correct or not.

but in the future I'd like to implement a real mt search :)

thank you all

User avatar
Codesquid
Posts: 138
Joined: Tue Aug 23, 2011 8:25 pm
Location: Germany
Contact:

Re: multithread search paper and documentation

Post by Codesquid » Tue Jan 21, 2014 6:49 pm

A good starting point to get an overview is http://chessprogramming.wikispaces.com/Parallel+Search
nanos gigantium humeris insidentes

Daniel Shawul
Posts: 3749
Joined: Tue Mar 14, 2006 10:34 am
Location: Ethiopia
Contact:

Re: multithread search paper and documentation

Post by Daniel Shawul » Tue Jan 21, 2014 6:50 pm

Hashtable is your friend. :) First try sharing it using processes and see what you get. Then go for ABDADA if you are up to it. You might find the easy SMP discussions started by Dan Homan useful.

User avatar
Ajedrecista
Posts: 1397
Joined: Wed Jul 13, 2011 7:04 pm
Location: Madrid, Spain.
Contact:

Re: Multithread search paper and documentation.

Post by Ajedrecista » Tue Jan 21, 2014 6:50 pm

Hello Marco:
elcabesa wrote:hi,
I'd like to add multithreading to my new engine.
I started reading something and looking inside some multithread engine to start understand the topic.

could you please point me to some easy implementation/ easy to read code , paper, documentation and so on?

I think I'll start letting more than one thread search the starting position indendently just to see if I can control all the thread and whether the data structure are correct or not.

but in the future I'd like to implement a real mt search :)

thank you all
I am not a programmer but I have read many times that Viper (a weak version of Glaurung) is very instructive for add SMP to an engine. I do not know if you have looked at Viper source code... anyway, here is the link:

Viper

Good luck!

Regards from Spain.

Ajedrecista.

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

Re: Multithread search paper and documentation.

Post by elcabesa » Tue Jan 21, 2014 7:03 pm

thank you all
I'm already reading CPwiki :)

User avatar
velmarin
Posts: 1600
Joined: Mon Feb 21, 2011 8:48 am

Re: Multithread search paper and documentation.

Post by velmarin » Tue Jan 21, 2014 7:36 pm

Bobcat would be an easy way to implement in your engine, performance is not impressive, but ... learn ...

https://github.com/Bobcat/bobcat

Also a few months ago there was a discussion in the forum where it was C + +11, with SMP instructions, but can not remember the engine,
You might like ...
Luck ..

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

Re: multithread search paper and documentation

Post by elcabesa » Tue Jan 21, 2014 8:04 pm

I can't find dan homan thread, has anyone a link?


petero2
Posts: 581
Joined: Mon Apr 19, 2010 5:07 pm
Location: Sweden
Contact:

Re: Multithread search paper and documentation.

Post by petero2 » Tue Jan 21, 2014 8:56 pm

velmarin wrote:Also a few months ago there was a discussion in the forum where it was C + +11, with SMP instructions, but can not remember the engine
Maybe you are thinking of this: http://talkchess.com/forum/viewtopic.php?t=48752

User avatar
velmarin
Posts: 1600
Joined: Mon Feb 21, 2011 8:48 am

Re: Multithread search paper and documentation.

Post by velmarin » Tue Jan 21, 2014 9:10 pm

petero2 wrote:
velmarin wrote:Also a few months ago there was a discussion in the forum where it was C + +11, with SMP instructions, but can not remember the engine
Maybe you are thinking of this: http://talkchess.com/forum/viewtopic.php?t=48752
Yes, Thanks, I'll put in favorites ...

Post Reply