According to this page most recent lock-free methods are patented or patent pending. This person has removed their lock-free implementations due to patent...
I am asking EFF friends (Gilmore, Blossom, etc.) to look at this issue. I HATE algorithm patents. They do too. Gilmore had his lawyers take a look at another...
Hi everyone, I have put up a page describing my current strategy for portable memory barriers at www.csse.unimelb.edu.au/~rshelton/rfc/esci_system.html I would...
... I fully agree. Some projects may only need the primitives. -- joq...
Jack O'Quin
joq@...
Jul 27, 2006 10:14 pm
168
... Also proving the primitives are correct takes a reasonable amount of effort. I have been aware of projects like Collier's ARCHTEST http://www.mpdiag.com/ ...
Hi, I just picked up a copy of Game Programming Gems 6 and it has an article on pp.5-15 by Toby Jones from Microsoft on "Lock-Free Algorithms". Cheers, Chris ...
I've just found this list, and I have to say I am excited about the possibilities of getting some lock-free algorithms implemented. I love the new stuff in...
... [...] ... Unfortunately, he appears to be relying only on the boost atomic_count. I believe that his work will be more-difficult if he doesn't have more ...
Ross, that was indeed very interesting. The article shows how to build single-reader/single-writer queues with no special primitives other than word reads and...
... The writing back zeros to every position was an an interesting method for avoiding memory fences. Wonder if a block based equivalent of this algorithm...
There was a little bit of discussion about this article a while ago: http://groups.yahoo.com/group/liblf-dev/messages/156?threaded=1&m=e&var=1&tidx=1...
I'm currently refactoring a library of mine and, among other things, working on improving thread-safety. Since the library is for working with audio, a common...
This pattern exists: it is an exponential-backoff spinlock with timeout. (Your high-priority thread is using a very low timeout, your low-priority thread not...
... If only we had a lock free library with a portable CAS :) If a system call penalty does not harm the performance of the audio thread that much, then I...
... Well we have a sourceforge site now: http://sourceforge.net/projects/liblfds Let me know your sf user names and I'll add you to the list... I'm sure we can...
... Hello all, I just joined the group today. I have created an extensive library of lockfree and other atomic inline primitives, lists, queues, locks,...
... Hi Sean Nice to hear from you. Other ABA possibilities I know of are SMR and using CAS64 (CAS128) to keep a change counter (or some equivalent mechanism...
Hi Josh I'd say there is interest in yours. Mine is written in x86 ASM and uses 64bit CAS to do refcounts instead of hazard ptrs so from a brief examanation of...
Hi I'm new to this group & haven't read every message yet, but I'll share my thoughts about this. Plz note that I'll be debating about Windows, since I have no...
... I think I saw a paper describing the problem with hazard pointers being that you need an awful lot of memory fences to make them work. Of course the...
Sorry to reply to my own post but... ... I got SMR and RCU mixed up. The paper I mentioned is "Comparative Performance of Memory Reclamation Strategies for ...
... Not currently. The functions are currently part of a proprietary commercial application for Mac OS X. I do post occasional code snippets and will gladly...
... Not currently. The functions are currently part of a proprietary commercial application for Mac OS X. I do post occasional code snippets and will gladly...
... Welcome to the list. However, what you propose is not a viable solution for what I think is the intended goal of people on this list. At least a few of the...
Yes, welcome :-) I agree with what James has said. There is certainly a lot of interest (in general) in lock-free techniques as an optimisation to increase...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
