When should I consider parallel search ?

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

MahmoudUthman
Posts: 234
Joined: Sat Jan 17, 2015 11:54 pm

When should I consider parallel search ?

Post by MahmoudUthman »

My engine could Currently fall anywhere between 2700:2900 by my estimate on the CCRL single threaded list , when should I consider converting to a parallel search implementation ? I haven't done any optimization yet whether to the search or the evaluation and I haven't implemented any razoring
mar
Posts: 2555
Joined: Fri Nov 26, 2010 2:00 pm
Location: Czech Republic
Full name: Martin Sedlak

Re: When should I consider parallel search ?

Post by mar »

What kind of question is that? Are you able to make your own decisions? :)
Do whatever you want and when you see fit.
LazySMP is trivial to implement and can be done in less than a week (even less if you can afford to work fulltime on it).
User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: When should I consider parallel search ?

Post by hgm »

Never consider parallel search. It is an inefficient usage of resources.
User avatar
cdani
Posts: 2204
Joined: Sat Jan 18, 2014 10:24 am
Location: Andorra

Re: When should I consider parallel search ?

Post by cdani »

hgm wrote:Never consider parallel search. It is an inefficient usage of resources.
?
User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: When should I consider parallel search ?

Post by hgm »

Scaling is never perfect, the various threads will always duplicate some of each other's work. So it is more efficient to run single threaded.
User avatar
cdani
Posts: 2204
Joined: Sat Jan 18, 2014 10:24 am
Location: Andorra

Re: When should I consider parallel search ?

Post by cdani »

hgm wrote:Scaling is never perfect, the various threads will always duplicate some of each other's work. So it is more efficient to run single threaded.
As you sure know an engine playing with 2 cpus play stronger than playing with only one cpu :-) Or maybe I did not understand where you want to go.
Henk
Posts: 7218
Joined: Mon May 27, 2013 10:31 am

Re: When should I consider parallel search ?

Post by Henk »

It's about nodes per euro.
User avatar
cdani
Posts: 2204
Joined: Sat Jan 18, 2014 10:24 am
Location: Andorra

Re: When should I consider parallel search ?

Post by cdani »

Henk wrote:It's about nodes per euro.
I'm about elo per euro :-)
User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: When should I consider parallel search ?

Post by hgm »

cdani wrote:As you sure know an engine playing with 2 cpus play stronger than playing with only one cpu :-) Or maybe I did not understand where you want to go.
But you can run twice as many engines that use 1 CPU on the same hardware. If you let each of those think twice as long, they are each stronger than the 2-CPU engine. And you still get the same number of moves per second.

Letting them think longer is a more efficient way to get more Elo than parallel search.
User avatar
cdani
Posts: 2204
Joined: Sat Jan 18, 2014 10:24 am
Location: Andorra

Re: When should I consider parallel search ?

Post by cdani »

hgm wrote: Letting them think longer is a more efficient way to get more Elo than parallel search.
Sure, only that you will not be able to do it in a tournament :-)