Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Try RC5 w/ HT

Author: Tom Kerrigan

Date: 20:51:54 05/23/03

Go up one level in this thread


On May 23, 2003 at 22:58:51, Robert Hyatt wrote:

>On May 22, 2003 at 23:29:25, Aaron Gordon wrote:
>
>>On May 22, 2003 at 22:24:29, Robert Hyatt wrote:
>>
>>>On May 22, 2003 at 13:43:55, Tom Kerrigan wrote:
>>>
>>>>On May 21, 2003 at 22:20:57, Robert Hyatt wrote:
>>>>
>>>>>On May 21, 2003 at 15:48:46, Tom Kerrigan wrote:
>>>>>
>>>>>>On May 21, 2003 at 13:46:26, Robert Hyatt wrote:
>>>>>>
>>>>>>>On May 20, 2003 at 13:52:01, Tom Kerrigan wrote:
>>>>>>>
>>>>>>>>On May 20, 2003 at 00:26:49, Robert Hyatt wrote:
>>>>>>>>
>>>>>>>>>Actually it _does_ surprise me.  The basic idea is that HT provides improved
>>>>>>>>>resource utilization within the CPU.  IE would you prefer to have a dual 600mhz
>>>>>>>>>or a single 1000mhz machine?  I'd generally prefer the dual 600, although for
>>>>>>>>
>>>>>>>>You're oversimplifying HT. When HT is running two threads, each thread only gets
>>>>>>>>half of the core's resources. So instead of your 1GHz vs. dual 600MHz situation,
>>>>>>>>what you have is more like a 1GHz Pentium 4 vs. a dual 1GHz Pentium. The dual
>>>>>>>>will usually be faster, but in many cases it will be slower, sometimes by a wide
>>>>>>>>margin.
>>>>>>>
>>>>>>>Not quite.  Otherwise how do you explain my NPS _increase_ when using a second
>>>>>>>thread on a single physical cpu?
>>>>>>>
>>>>>>>The issue is that now things can be overlapped and more of the CPU core
>>>>>>>gets utilized for a greater percent of the total run-time...
>>>>>>>
>>>>>>>If it were just 50-50 then there would be _zero_ improvement for perfect
>>>>>>>algorithms, and a negative improvement for any algorithm with any overhead
>>>>>>>whatsoever...
>>>>>>>
>>>>>>>And the 50-50 doesn't even hold true for all cases, as my test results have
>>>>>>>shown, even though I have yet to find any reason for what is going on...
>>>>>>
>>>>>>Think a little bit before posting, Bob. I said that the chip's execution
>>>>>>resources were evenly split, I didn't say that the chip's performance is evently
>>>>>>split. That's just stupid. You have to figure in how those execution resources
>>>>>>are utilized and understand that adding more of these resources gives you
>>>>>>diminishing returns.
>>>>>>
>>>>>>-Tom
>>>>>
>>>>>
>>>>>You shold follow your own advice.  If resources are split "50-50" then how
>>>>>can _my_ program produce a 70-30 split on occasion?
>>>>>
>>>>>It simply is _not_ possible.
>>>>>
>>>>>There is more to this than a simple explanation offers...
>>>>
>>>>Now you're getting off onto another topic here.
>>>>
>>>
>>>Read backward.  _I_ did not "change the topic".
>>>
>>>I said that I don't see how it is possible for HT to slow a program down.
>>>
>>>You said "50-50" resource allocation might be an explanation.
>>>
>>>I said "that doesn't seem plausible because I have at least one example of
>>>two compute-bound threads that don't show a 50-50 balance on SMT."
>>>
>>>If Eugene is right, and I don't know as he was not sure and I haven't read
>>>anything similar to what he mentioned, that _could_ explain it (ie if some
>>>resources are split 50-50 between the two logical processors even if one
>>>could use more than the other due to the particular application being run.
>>>However that seems like a _bad_ design decision if it is true...)  However
>>>there are probably other plausible explanations as well.  What is the _real_
>>>explanation?  That will likely take some time to figure out.
>>>
>>>
>>>>Originally you were saying that it's impossible for HT to slow a program down
>>>>unless there was something wrong with the algorithm.
>>>
>>>And based on testing here, I pretty well stick with that.  I won't say there
>>>is _no_ program that will run slower, but I haven't found one myself.  And
>>>again, to be clear, we are talking about one program, one thread.  Run on
>>>a machine with SMT on and SMT off.  I've run that test repeatedly and can't
>>>find any penalty for one thread when turning SMT on.  ANd I do mean _no
>>>penalty_ on anything I have tried.  Kernel builds.  Compiles.  Running
>>>Crafty.  Running various compute-bound applications like NAMD, a big monte-carlo
>>>simulation, etc...
>>>
>>>The idea really doesn't make sense, IMHO.
>>>
>>>
>>>>
>>>>Now you're back to complaining about your 70-30 split, which is only related to
>>>>the original topic because they both involve ratios like "50-50" and "70-30."
>>>
>>>That 70-30 was used simply to suggest that 50-50 is _not_ a "golden rule" in
>>>SMT resource allocation, apparently.  Nothing more.
>>>
>>>
>>>
>>>
>>>>
>>>>-Tom
>>
>>
>>Hyatt, grab distributed.net's RC5-72 client, it supports multiple cpus and with
>>every dual system I've seen it run it on gets an exact 100% increase in
>>nodes/second. Now, it only spawns 1 thread per processor & isn't memory
>>intensive what so ever (that i've seen, only CPU clock speed affects results). A
>>P4 with HT gets HALF the speed of a P4 w/o HT in some of the results I've seen,
>>if you get the time try to verify that for me. I would have figured this would
>>have been one of the programs HT would shine at. Complete surprise to me...  If
>>you could, grab the linux RC5-72 client at:
>
>What are they measuring?
>
>IE running two copies _should_ see each copy run about 1/2 as fast with SMT
>on, since each copy is getting roughly 50% of available cpu core resources
>when running the same instruction streams.

Huh, looks like Hyatt _can_ learn something... Still wrong, but closer.

-Tom



This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.