Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming.threads > #1858
| Path | csiph.com!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.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 | About scalability and Locks... |
| Date | Fri, 04 Oct 2013 21:24:15 -0700 |
| Organization | albasani.net |
| Lines | 32 |
| Message-ID | <l2npmu$ae8$1@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 rS99cgFQCAzk5dkA3TC8fnfRQ5brh0CEI5p6eGQDz/UvVoOUhLwbpv7QvZYGTcjqw2biffl/tKLeFmbe7SMZ5w== |
| NNTP-Posting-Date | Sat, 5 Oct 2013 01:23:42 +0000 (UTC) |
| Injection-Info | news.albasani.net; logging-data="B+9xLsMY4nlsr3646N98oUnqttG5gUBrWLB3bvSRTF71T+EQGlb7G1oakCIrrbexf30vY/clJfmZ3BdD6f27cmfXhQptURRNHQHcsU+rVeRoLw2T1Ne6OkFgEdiCfUlP"; mail-complaints-to="abuse@albasani.net" |
| User-Agent | Mozilla/5.0 (Windows NT 6.0; WOW64; rv:17.0) Gecko/20130801 Thunderbird/17.0.8 |
| Cancel-Lock | sha1:/fLcOEgqfi3Z2mDHMD+KJOsO624= |
| Xref | csiph.com comp.programming.threads:1858 comp.programming:3864 |
Cross-posted to 2 groups.
Show key headers only | View raw
Hello again, I think i have implemented all types of Locks: Spinlocks with a backoff mechanism, the array based locks, and distributed locks etc. and i think i have understood them well: the fair Locks such as the Ticket spinlock and the Anderson Lock and the MCS lock and my scalable distributed Lock that is fair when there is contention and that avoid starvation all of them do not scale and become slow if the number of threads are greater than the number of cores, but the unfair locks such as the Spinlock with backoff and my scalable distributed Lock(the version that is unfair) will scale even if the number of threads are greater than the number of cores. This is very important to understand. I have implemented an enhanced version of the scalable Anderson Lock and i will put it tomorrow on my website. So be smart please... Thank you, Amine Moulay Ramdane.
Back to comp.programming.threads | Previous | Next | Find similar
About scalability and Locks... aminer <aminer@toto.net> - 2013-10-04 21:24 -0700
csiph-web