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


Groups > comp.programming.threads > #1946

Scalability and database and hashtable

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 Scalability and database and hashtable
Date Mon, 21 Oct 2013 17:43:08 -0700
Organization albasani.net
Lines 27
Message-ID <l44754$ebe$4@news.albasani.net> (permalink)
Mime-Version 1.0
Content-Type text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding 7bit
X-Trace news.albasani.net FLITxeHpcz7VT64f8pmytgUETvUKt8scnIr12Pp0qDuySYTnSTiEYUEwtyMiCElN8BMZLFV11NefxZYfGqwiyIG0Ixnsf3B4YGEMPOi/dH7z/P9CZfXmGkmDsySjxnvT
NNTP-Posting-Date Mon, 21 Oct 2013 21:43:00 +0000 (UTC)
Injection-Info news.albasani.net; logging-data="Y+h/G5BG/PayjpWtevVvgoEyfwcWZmG3puXLE+zRN5S40syJpDx6+GAI/Bp/FMMwrrE0nzigt6Fp9Q3irGA/kUc09cru3cRQe1RzcOkOYCHkHvAUfaxh6UWJCvwzDTxg"; 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
Cancel-Lock sha1:gbuWuPHYgmFGUlYh6XXxgNdBLcY=
Xref csiph.com comp.programming.threads:1946 comp.programming:3960

Cross-posted to 2 groups.

Show key headers only | View raw


I correct some typos, please read again...

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 multicores.



Thank you,
Amine Moulay Ramndane

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


Thread

Scalability and database and hashtable aminer <aminer@toto.net> - 2013-10-21 17:43 -0700

csiph-web