TalkChess.com
Hosted by Your Move Chess & Games

Author Message
Vincent Diepeveen

Joined: 09 Mar 2006
Posts: 1738
Location: The Netherlands

Post subject: Re: Some Notes about Hyper-Threading    Posted: Tue Dec 13, 2011 6:46 pm

bob wrote:
Werewolf wrote:
 bob wrote: Problem with HT on is that if you have 4 physical cores, and search X NPS, when you go to 8 cores (HT on) the tree will grow by 30%. If your NPS doesn't grow by MORE than 30%, you see a net loss. NPS is NOT the way to measure parallel search performance. It provides completely bogus comparisons...

a) Why does the tree grow by 30% with HT on?
b) Is this also true if we move from 4 physical cores to 8?
c) Why do the np/s have to increase by 30% or more to maintain performance? (because surely the HT tree isn't the same tree as the Non-HT tree and therefore time to depth is misleading)

That assumes that if you have 4 real cores, and you test with 4 threads, and then use 8 logical cores (HT on) and rul with 8 threads, then the tree will grow about 30% in size due to the parallel search overhead.

alpha/beta is a purely sequential algorithm as defined. You need to establish a bound at each node, by searching the best move first, then you use that bound to search the remaining nodes more efficiently. When you don't do this (and you can't in a parallel search) you search a larger tree to reach the same depth..

For (b) yes. It is not a "core" issue but a "number of threads" issue.

(c) think about it. Going from 4 to 8 threads makes the tree 30% larger. If you don't speed up enough with the extra 4 threads to offset that loss, you see a net decrease in performance. If the NPS increases by more than that amount, you see a (small) net gain.

Hi Bob,

If your speedup is 3.1 out of 4 and 30% is the break even point moving to 8 cores for hyperthreading, then that would mean that crafty's speedup deteriorates a lot namely that it's break even at:

Assuming 100% scaling now: 4 * 1.3 = 5.2
So you get less than 3.1 out of 5.2 with 5.2 being what you get at 8 cores.

8 * 3.1 / 5.2 = 4.76 out of 8

So if even 30% increase in nps by hyperthreading doesn't benefit
crafty then that means that assuming you get 3.1 out of 4 as a speedup,
that at 8 cores you get 4.76 out of 8.

For Young Brother Wait that seems like a rather small speedup out of 8 cores to me.

Vincent
 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
Subject Author Date/Time
Sedat Canbaz Fri Dec 09, 2011 3:50 pm
Ernest Bonnem Sat Dec 10, 2011 12:31 am
Sedat Canbaz Sat Dec 10, 2011 2:43 am
Robert Hyatt Sat Dec 10, 2011 4:06 pm
enrico fagiuoli Sat Dec 10, 2011 11:26 pm
Ernest Bonnem Mon Dec 12, 2011 8:07 pm
H.G.Muller Tue Jun 26, 2012 4:30 pm
Daniel Shawul Tue Jun 26, 2012 11:35 pm
H.G.Muller Wed Jun 27, 2012 5:40 am
Daniel Shawul Wed Jun 27, 2012 10:23 am
H.G.Muller Wed Jun 27, 2012 10:57 am
Daniel Shawul Wed Jun 27, 2012 11:33 am
Ernest Bonnem Sun Dec 11, 2011 1:19 am
M ANSARI Sun Dec 11, 2011 6:06 am
Sedat Canbaz Mon Dec 12, 2011 11:14 am
Sedat Canbaz Sun Dec 11, 2011 8:31 am
Ernest Bonnem Sun Dec 11, 2011 6:00 pm
Vincent Diepeveen Sun Dec 11, 2011 7:12 pm
Vincent Diepeveen Sun Dec 11, 2011 7:35 pm
Sedat Canbaz Mon Dec 12, 2011 2:03 am
Vincent Lejeune Mon Dec 12, 2011 8:46 am
Sedat Canbaz Mon Dec 12, 2011 12:04 pm
Vincent Lejeune Mon Dec 12, 2011 12:32 pm
Sedat Canbaz Mon Dec 12, 2011 2:37 am
Ernest Bonnem Mon Dec 12, 2011 5:24 pm
Sedat Canbaz Mon Dec 12, 2011 6:14 pm
Robert Hyatt Mon Dec 12, 2011 6:51 pm
Sedat Canbaz Mon Dec 12, 2011 7:27 pm
Robert Hyatt Tue Dec 13, 2011 5:01 pm
Vincent Lejeune Tue Dec 13, 2011 2:10 am
Sedat Canbaz Tue Dec 13, 2011 8:35 am
Sujay Jagannathan Wed Jun 27, 2012 12:42 pm
Vincent Lejeune Tue Jun 26, 2012 4:00 pm
Sedat Canbaz Tue Jun 26, 2012 4:56 pm
Vincent Lejeune Wed Jun 27, 2012 7:45 am
Vincent Lejeune Wed Jun 27, 2012 10:22 pm
Sedat Canbaz Mon Dec 12, 2011 7:51 pm
Rodolfo Leoni Sat Dec 10, 2011 10:45 am
Sedat Canbaz Sat Dec 10, 2011 12:25 pm
Albert Silver Sat Dec 10, 2011 12:33 pm
Vincent Diepeveen Sat Dec 10, 2011 7:52 pm
Sedat Canbaz Sat Dec 10, 2011 10:23 pm
Russell Murray Sat Dec 10, 2011 11:58 pm
Wylie Garvin Sun Dec 11, 2011 12:23 am
Robert Hyatt Sun Dec 11, 2011 12:38 am
Vincent Diepeveen Sun Dec 11, 2011 4:25 pm
Robert Hyatt Sat Dec 10, 2011 4:04 pm
Rodolfo Leoni Sat Dec 10, 2011 8:53 pm
Robert Hyatt Sun Dec 11, 2011 12:36 am
Rodolfo Leoni Sun Dec 11, 2011 2:19 pm
Robert Hyatt Sun Dec 11, 2011 3:49 pm
Sujay Jagannathan Wed Jun 27, 2012 12:36 pm
Robert Flesher Sun Dec 11, 2011 7:00 pm
Vincent Diepeveen Sun Dec 11, 2011 7:27 pm
Lonnie Cook Wed Jun 27, 2012 12:44 pm
Carl Bicknell Mon Dec 12, 2011 9:06 am
Robert Hyatt Mon Dec 12, 2011 1:31 pm
Carl Bicknell Mon Dec 12, 2011 4:00 pm
Robert Hyatt Mon Dec 12, 2011 4:31 pm
Carl Bicknell Mon Dec 12, 2011 4:54 pm
Robert Hyatt Mon Dec 12, 2011 6:42 pm
Robert Flesher Tue Dec 13, 2011 4:25 am
Re: Some Notes about Hyper-Threading Vincent Diepeveen Tue Dec 13, 2011 6:46 pm
Robert Hyatt Wed Dec 14, 2011 4:30 am
Sedat Canbaz Wed Dec 14, 2011 1:01 pm
Robert Hyatt Wed Dec 14, 2011 7:35 pm
Sedat Canbaz Wed Dec 14, 2011 8:22 pm
Sedat Canbaz Wed Dec 14, 2011 7:39 pm
Robert Hyatt Wed Dec 14, 2011 10:43 pm
Sedat Canbaz Thu Dec 15, 2011 2:21 am
Robert Hyatt Fri Dec 16, 2011 5:31 pm
Sedat Canbaz Fri Dec 16, 2011 6:55 pm
Robert Hyatt Sat Dec 17, 2011 3:52 pm
Sedat Canbaz Thu Dec 15, 2011 2:34 am
Sedat Canbaz Thu Dec 15, 2011 3:13 am
Sedat Canbaz Fri Dec 16, 2011 11:27 am
Sedat Canbaz Fri Dec 16, 2011 12:19 pm
Robert Hyatt Fri Dec 16, 2011 11:25 pm
Sedat Canbaz Sat Dec 17, 2011 12:26 am
Sedat Canbaz Sat Dec 17, 2011 1:27 am
Robert Hyatt Sat Dec 17, 2011 4:50 am
Robert Hyatt Sat Dec 17, 2011 4:49 am
Sedat Canbaz Sat Dec 17, 2011 10:11 am
Robert Hyatt Sat Dec 17, 2011 3:54 pm
Robert Hyatt Fri Dec 16, 2011 11:23 pm
Sedat Canbaz Sat Dec 17, 2011 12:09 am
Robert Hyatt Sat Dec 17, 2011 4:52 am

 Jump to: Select a forum Computer Chess Club Forums----------------Computer Chess Club: General TopicsComputer Chess Club: Tournaments and MatchesComputer Chess Club: Programming and Technical DiscussionsComputer Chess Club: Engine Origins Other Forums----------------Chess Thinkers ForumForum Help and Suggestions
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum