hi all, i have been releasing some c++ implementations of lock-free data structures under a boost-style license ... maybe some of this code is interesting for...
Hey all, I've been using Threading Building Blocks for the past year, and I'm very happy with it. Lately I have been researching wait-free algorithms, and...
Hi Bjorn, I'm learning about what's available in different compilers in the way of atomic compare and swap (and other operations). Are you still working on...
Hey Reed, I haven't even looked at this stuff in forever, but I'm happy to revisit if there's interest. I think the idea of some simple datastructures is a...
Sorry I missed the licensing question. I don't want to lock down to GPL either, but I am happy to be compatible with it. My understanding has always been that...
Hello, This seemed like an appropriate place for this question. This is quite random, but I am emailing because I was wondering if I could get your opinion on...
Hello Stephen, if this review you've got were right, there wouldn't exist lock-free algorithms, as the bases for lock-freedom are compare-and-swap and...
Andrey, Thanks a lot for your response, it gives me some confidence! :) Also, I'll take a good look at that reference. I found this list because I was looking...
You could use the terminology 'wait-free' instead to transcend the issue? Though it seems that your reviewer is wrongfully assigning purpose of TAS to locks,...
On Fri, Sep 26, 2008 at 2:12 PM, Graham Wakefield ... Yes, I only read recently that there is a subtle difference in the semantics of wait-free and lock-free....
Hi, Can any of you advise a good test case that would demonstrate memory barriers are needed in a lock-free ring buffer ? I mean: a piece of code that would...
Many optimizing compilers will make things work, not because they should work, but because optimizers like to remove operations and that tends to make things...
... Thanks for your answer. Is this the counter example you mention: http://tech.groups.yahoo.com/group/liblf-dev/message/203 ? -- Olivier Guilyardi / Samalyse...
... Gosh that's hard to read without the tabs! I think that was just a standard ringbuffer, not a proof that memory barriers are needed design. bjorn ... Bjorn...
... I can't find a citation right now, so I could be wrong. If I am wrong, sorry about that. It's obviously not behavior to count on anway, since even if you...
I don't think so either. I'd be surprised if gcc inserts any memory barriers. But I do remember reading somewhere that a C optimizer probably won't reorder...
... I've read so many citations, and other theories about ring buffers and memory barriers. But to me they're useless until someone can write a piece of code...
There are two files in the file section of this list. I scanned the emails of this list quickly and I think they both ran fine for many people and failed for...
I have an idea about lock-free queue without atomic , you can find source code at http://code.google.com/p/liblfqueue/downloads/list . Any body can send email...
There don't appear to be any memory barriers in your code. How are you avoiding the issue of out-of-order execution on multiprocessor machines? Chris...
... Thank you , Chris . Sorry for my poor english , I will try my best to express my own opinion . It is true that I don't use any memory barriers in my...
I'm very sorry that I can not find my posted reply in this groups , this is third time .why ? ... Thank you , Chris . Sorry for my poor english , I will try...
The issue that concerns me is the ordering of memory operations on the node pointer and on the node itself. For instance, the write of the node's address to...
Multicore Programming [6.05s] C. Leiserson, M. Herlihy, N. Shavit Multicores are bringing about a paradigm shift in programming. The course exposes students to...
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.
