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


Groups > comp.programming > #3959

Re: Scalability and hashtables and databases

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!news.albasani.net!.POSTED!not-for-mail
From aminer <aminer@toto.net>
Newsgroups comp.programming.threads, comp.programming
Subject Re: Scalability and hashtables and databases
Date Mon, 21 Oct 2013 17:34:45 -0700
Organization albasani.net
Lines 29
Message-ID <l446ld$ebe$1@news.albasani.net> (permalink)
References <l446bb$ds0$1@news.albasani.net>
Mime-Version 1.0
Content-Type text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding 7bit
X-Trace news.albasani.net yA5+wlNVSC5Uq89YilooLDX/yqyFGFYWQ5cEQuS8fmRVuTvCkXZdEy/bZL1E5MoiwvIJqxj2CGrX4qwVz7q/EZ7NAAbKtlw0zB8bVpAsA0fuwFBwcvwKksGuvfq+hYzy
NNTP-Posting-Date Mon, 21 Oct 2013 21:34:38 +0000 (UTC)
Injection-Info news.albasani.net; logging-data="DE/jXXUCT6s4fmkJXSCERSuokBKJcvc/tE+BIue6eGDFBF2yBilVivWrx8A97GVvKZBF+P2VXUaZaEZz/fzG4hQBXJxttIqhYS+vbHoefABAu1iICV8b4MdI9dUogWXq"; mail-complaints-to="abuse@albasani.net"
User-Agent Mozilla/5.0 (Windows NT 6.0; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.0.1
In-Reply-To <l446bb$ds0$1@news.albasani.net>
Cancel-Lock sha1:G3hug7z0jLT8qDEibURYdQo2XzI=
Xref csiph.com comp.programming.threads:1945 comp.programming:3959

Cross-posted to 2 groups.

Show key headers only | View raw


I correct some typos...

Hello,

I come to an interresting subject, i want to talk about the
scalability on multicores of the parallel hashtables and
databases engines... i am wondering how can you say that a parallel
hashtable can scale on multicores if the random key acesses are
cache unfreiendly and the parallel hashtable is memory bound ? i think
since the parallel hashtable is memory bound and the random accesses are 
cache unfriendly that means that the parallel hashtable will not scale 
on multicores, when you are testing your parallel hashtable, you have 
also to test the cache misses on the data, cause i think that the data 
is part of the hashtable application, i mean the parallel hashtable 
concept is highly interconnected with the way that the data is accessed 
randomly in a cache unfriendly manner and the  hashtables concept is 
highly interconnected with the way the hashtable data is accessed in a 
memory bound manner, so this is why i say that parallel hashtables are 
not scalable on multicores, it's the same for database engines , since 
they are disk bound, so they are not scalable, and even if they are 
in-memory databases they will be memory bound and cache unfreindly, so 
databases are not scalable either on mutilcores.



Thank you,
Amine Moulay Ramndane

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


Thread

Scalability and hashtables and databases aminer <aminer@toto.net> - 2013-10-21 17:29 -0700
  Re: Scalability and hashtables and databases aminer <aminer@toto.net> - 2013-10-21 17:34 -0700
    Re: Scalability and hashtables and databases "Chris M. Thomasson" <no@spam.invalid> - 2013-10-21 15:10 -0700

csiph-web