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

Groups > comp.programming.threads > #1748

Re: About Spinlock...

Cross-posted to 2 groups.

Show all headers | View raw

Hello,

Personnaly i love very much he Spinlock with an exponential cause it is
a simple and efficient and a bright idea, the exponential backoff will 
amortize/lower a lot the cache transfer between the cores this is why it 
has almost the
same performance as the MCS queue Lock (look to the graphs inside
the following link and you will be convinced). And  if you say
what about the starvation problem ? Look at the following, it says this:

"Starvation freedom is desirable, but not essential
—practical locks: many permit starvation, although it is unlikely to occur"

Read here:

http://www.cs.rice.edu/~vs3/comp422/lecture-notes/comp422-lec19-s08-v1.pdf

As you have noticed it says Starvation freedom is "not essential" , 
other than that with fair locks as the MCS queue Lock
we risk the problem of lock convoy this is why i love very much the 
Spinlock with
and Exponential backoff cause that was a simple and bright and efficient 
idea.




Thank you,
Amine Moulay Ramdane.

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

Thread

About Spinlock... aminer <aminer@toto.net> - 2013-09-24 18:27 -0700
  Re: About Spinlock... aminer <aminer@toto.net> - 2013-09-24 18:58 -0700
  Re: About Spinlock... aminer <aminer@toto.net> - 2013-09-24 19:00 -0700

csiph-web