Asp Forum
Home
|
Login
|
Register
|
Search
Forums
>
comp.programming.threads
About scalability
Ramine
11/15/2014 9:57:00 PM
Hello,
I have come to an interesting subject...
This time i will speak about "scalability", as you have noticed i
have implemented a concurrent hashtable that uses lock-striping
, so it is more fine-grained than simply using a single RWLock around
the hashtable, here it is:
https://sites.google.com/site/aminer68/paralle...
But as you will notice my concurrent hashtable is using an atomic
increment inside the MREW(multiple-readers-exclusive-writer) that i am
using in each bucket of the hashtable, this atomic increment will take
around 100 CPU clockson x86 architecture cause it is using a "lock"
assembler instruction , so since it is using this 100 CPU clocks in the
serial part of the Amdahl equation so i don't think it will scale by
much , so i have to use my scalable RWLock in each bucket, but even if i
will use my scalable RWLock in each bucket this will give almost the
same perfomance as if i am using only one scalable RWLock around the
hashtable... but this is not the only problem, imagine also that the
data that is stored in each corresponding key is more bigger , so i
think i think that my concurrent hashtable will be less and less
scalable cause the accesses to the memory are serialized by the x86
computers, so i think this is the big problem on multicore
machines, i mean if the serial part of the Amdahl equation is more
bigger cause you are moving data that are more bigger from the memory
system to the CPU, this will make your application to scale less and
less, so i have come to the follwing question:
As you have noticed Intel have implemented its transactional memory
and Soft Machines have showed us the performance of its VISC
microprocessor , but my question is how can we promise a better
scalabbility with those architectures since we know that the bottleneck
with scalability is the memory system, cause as i have jkust explained
if the data on each corresponding key on my conccurrent hashtable is
more bigger my concurrent hashtable will be less and less scalable, and
i think this is the same problem with databases and mathematical
Matrices calculations etc. they don't scale well on multicores either.
Thank you,
Amine Moulay Ramdane.
Servizio di avviso nuovi messaggi
Ricevi direttamente nella tua mail i nuovi messaggi per
About scalability
Inserendo la tua e-mail nella casella sotto, riceverai un avviso tramite posta elettronica ogni volta che il motore di ricerca troverà un nuovo messaggio per te
Il servizio è completamente GRATUITO!
x
Login to ForumsZone
Login with Google
Login with E-Mail & Password