Page 1 of 2
multithread search paper and documentation
Posted: Tue Jan 21, 2014 7:40 pm
by elcabesa
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
Re: multithread search paper and documentation
Posted: Tue Jan 21, 2014 7:49 pm
by Codesquid
Re: multithread search paper and documentation
Posted: Tue Jan 21, 2014 7:50 pm
by Daniel Shawul
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.
Re: Multithread search paper and documentation.
Posted: Tue Jan 21, 2014 7:50 pm
by Ajedrecista
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.
Re: Multithread search paper and documentation.
Posted: Tue Jan 21, 2014 8:03 pm
by elcabesa
thank you all
I'm already reading CPwiki
Re: Multithread search paper and documentation.
Posted: Tue Jan 21, 2014 8:36 pm
by velmarin
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 ..
Re: multithread search paper and documentation
Posted: Tue Jan 21, 2014 9:04 pm
by elcabesa
I can't find dan homan thread, has anyone a link?
Re: multithread search paper and documentation
Posted: Tue Jan 21, 2014 9:43 pm
by Robert Pope
Re: Multithread search paper and documentation.
Posted: Tue Jan 21, 2014 9:56 pm
by petero2
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
Re: Multithread search paper and documentation.
Posted: Tue Jan 21, 2014 10:10 pm
by velmarin
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 ...