Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming.threads > #2755
| Path | csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail |
|---|---|
| From | Ramine <ramine@1.1> |
| Newsgroups | comp.programming.threads |
| Subject | About the distributed reader-writer mutex |
| Date | Sun, 07 Dec 2014 13:32:15 -0800 |
| Organization | A noiseless patient Spider |
| Lines | 31 |
| Message-ID | <m626dn$14h$2@dont-email.me> (permalink) |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=ISO-8859-1; format=flowed |
| Content-Transfer-Encoding | 7bit |
| Injection-Date | Sun, 7 Dec 2014 18:31:19 +0000 (UTC) |
| Injection-Info | mx02.eternal-september.org; posting-host="1ae5840e55f7298da80ae7cf67a723cd"; logging-data="1169"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19NNcyqDUCGG0VpDTE3p3qs" |
| User-Agent | Mozilla/5.0 (Windows NT 6.0; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.6.0 |
| Cancel-Lock | sha1:bhgB+J+ULOQY3mhoiuPjC/M23J8= |
| Xref | csiph.com comp.programming.threads:2755 |
Show key headers only | View raw
Hello, http://www.1024cores.net/home/lock-free-algorithms/reader-writer-problem/distributed-reader-writer-mutex I have just done a calculation on small reader sections using the Amdahl's law(like when you are parallelizing Red Black trees or AVL trees) using this distributed reader-writer mutex above using an rwlock using the GetCurrentProcessorNumber() of windows, and i have compared it to Seqlock, at 4 cores the Seqlock has 15 times speed throughput of the distributed reader-writer mutex above, at 8 cores the Seqlock has 4 times the speed throughtput of the distributed reader-writer mutex above, at 16 cores the Seqlock has 2 times the speed throughtput of the distributed reader-writer mutex above, at 32 cores the Seqlock has the same speed throughput as the distributed reader-writer mutex above. So Seqlock and my scalable distributed reader-writer lock are much faster on small reader section than the distributed reader-writer mutex above. Thank you, Amine Moulay Ramdane,
Back to comp.programming.threads | Previous | Next — Next in thread | Find similar | Unroll thread
About the distributed reader-writer mutex Ramine <ramine@1.1> - 2014-12-07 13:32 -0800 Re: About the distributed reader-writer mutex Ramine <ramine@1.1> - 2014-12-07 13:45 -0800
csiph-web