lkml.org 
[lkml]   [2005]   [Nov]   [30]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
SubjectYet another lock-free reader/writer lock
Date
I have another lock-free algorithm on my FOSS project site
http://atomic-ptr-plus.sourceforge.net/
It's the rcpc (reference counted proxy collector) package.
It uses double wide compare and swap, load reserved/store conditional,
or single wide compare and swap where the former aren't available,
e.g. 64 bit sparc. Which pretty much makes it portable to practically
anything in any environment, kernel or user space.

One caveat. It's probably not safe to use the single wide compare and
swap for 32 bit words if there's a possibility that a read lock will be
held long enough for a 30 bit counter to wrap. But it's probably safe if
the reader does not preempt.

It's ported to 32 bit x86 (linux) and 32 bit ppc (OSX) which is the
only development platforms I have access to. I may port it back to
win32 where I did the initial prototype (it's a vc++ vs. gcc port).

--
Joe Seigh

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-12-01 02:44    [W:0.060 / U:0.460 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site