Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming.threads > #2512

We have to be smart...

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From Ramine <ramine@1.1>
Newsgroups comp.programming, comp.programming.threads
Subject We have to be smart...
Date Sat, 14 Jun 2014 16:56:22 -0700
Organization A noiseless patient Spider
Lines 55
Message-ID <lninf2$5km$1@dont-email.me> (permalink)
Mime-Version 1.0
Content-Type text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding 7bit
Injection-Date Sat, 14 Jun 2014 23:56:18 +0000 (UTC)
Injection-Info mx05.eternal-september.org; posting-host="e281ca90e9159d28c18fb165a1575356"; logging-data="5782"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/wSr/F5S0DfEHIV+W1XXQt"
User-Agent Mozilla/5.0 (Windows NT 6.0; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.6.0
Cancel-Lock sha1:ijnRJToJ8XB+sQAtIfQwVDMHMa0=
Xref csiph.com comp.programming:4610 comp.programming.threads:2512

Cross-posted to 2 groups.

Show key headers only | View raw


Hello,

We have to be smart...


In my scalability prediction i have forget to include
the following  part of my scalable LW_RWLOCK into
the serial part of the Amdahl equation, here it is:


Read here:

http://pages.videotron.com/aminer/rwlock1.html


I have forgot to include the following part of the source code on
the writer side into the serial part of the Amdahl equation, here it is:

==
for i:=0 to GetSystemThreadCount-1 do
  begin
    while (FCount1^[i].fcount1<>0)
     do
      begin
      end;
==


So notice with me carefully on the follwing part above that the writer 
have to transfer many cache-lines from the other cores and that will 
make the serial part of the Amdahl equation expensive, add to that one 
cache-line transfer of the CAS , hence  i have redone the scalability 
prediction taking into account the above part of the source code and 
using the Amdahl equation and it has given for a small critical section 
with 3% of writes: 9X scalability on 8 cores, and  5X scalability on 16 
cores and lower and lower scalability on more and more cores , so
those scalable RWLocks are not good, RCU also is not good since it is
expensive on the writer side so it will not scale well, so i think
that RCU and my scalable RWLocks are not good candidates to choose
if you need to scale above 16 cores...


Thank you,
Amine Moulay Ramdane.









Back to comp.programming.threads | Previous | Next | Find similar | Unroll thread


Thread

We have to be smart... Ramine <ramine@1.1> - 2014-06-14 16:56 -0700

csiph-web