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


Groups > comp.programming.threads > #1927

Re: Spinlock and lockfree and waitfree...

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.tele2net.at!aioe.org!.POSTED!not-for-mail
From "Chris M. Thomasson" <no@spam.invalid>
Newsgroups comp.programming.threads, comp.programming
Subject Re: Spinlock and lockfree and waitfree...
Date Thu, 17 Oct 2013 17:10:47 -0700
Organization Aioe.org NNTP Server
Lines 18
Message-ID <l3punq$em3$1@speranza.aioe.org> (permalink)
References <l3kl4m$ioi$1@news.albasani.net>
NNTP-Posting-Host PomiWpvG4e2y0HvOhU0dhw.user.speranza.aioe.org
Mime-Version 1.0
Content-Type text/plain; format=flowed; charset="iso-8859-1"; reply-type=response
Content-Transfer-Encoding 7bit
X-Complaints-To abuse@aioe.org
X-MimeOLE Produced By Microsoft MimeOLE V15.4.3555.308
X-Notice Filtered by postfilter v. 0.8.2
X-Newsreader Microsoft Windows Live Mail 15.4.3555.308
Importance Normal
X-Priority 3
X-MSMail-Priority Normal
Xref csiph.com comp.programming.threads:1927 comp.programming:3939

Cross-posted to 2 groups.

Show key headers only | View raw


"aminer"  wrote in message news:l3kl4m$ioi$1@news.albasani.net... 

[...]

> So in my opinion , since the Spinlock with an exponential backoff is
> 6 times faster under contention ,  so the risk of a stavartion will
> be lowered, and since it minimizes the cache-coherence traffic, so this 
> will make the Spinlock with an exponential backoff
> a better alternative if you want better speed and to minimize 
> cache-coherence traffic.

One tiny point:

A lockfree algorithm can make progress on every failure of the condition.

A spinlock cannot.

;^/

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


Thread

Spinlock and lockfree and waitfree... aminer <aminer@toto.net> - 2013-10-15 20:03 -0700
  Re: Spinlock and lockfree and waitfree... aminer <aminer@toto.net> - 2013-10-15 21:35 -0700
  Re: Spinlock and lockfree and waitfree... "Chris M. Thomasson" <no@spam.invalid> - 2013-10-17 17:10 -0700

csiph-web