Re: [GD-General] cross platform 64bit lock free FIFO?

[Martin D. <ak...@sk...>]

LL/SC primitives don't suffer from the ABA problem, however they don't 
seem to be widely supported. They can be emulated using CAS or RSC/RLL 
though, google gave me these:

http://www.cs.dartmouth.edu/~spetrovic/papers/icdcs_multiword.pdf
http://portal.acm.org/citation.cfm?id=872078&dl=GUIDE&coll=&CFID=15151515&CFTOKEN=6184618

You are right though, most 64-bit platforms right now aren't using the 
full address space so you should be able to find enough unused bits in a 
64-bit pointer for CAS ABA resolution.

Andras Balogh wrote:
> I've found info on know how to implement a lock free FIFO on 32bit  
> systems, but I've also read that making it work for 64bit systems with the  
> current instruction sets is very difficult and extremely error prone. So I  
> would prefer to use a proven solution, instead of trying to roll my own.  
> On Windows, it's easy, because the Win32 API provides an interlocked  
> SList, that is supposed to work on 64 bit platforms too. But what about  
> other operating systems? Also, AFAIK these new 64bit systems don't really  
> have a 64bit address space, but 40-44? Does this mean, that all these  
> 64bit implementations are doing is only using the top 20 bits for ABA  
> resolution?? I'm confused :)
> 
> 
> 
> Andras
> 
> -------------------------------------------------------------------------
> Take Surveys. Earn Cash. Influence the Future of IT
> Join SourceForge.net's Techsay panel and you'll get the chance to share your
> opinions on IT & business topics through brief surveys -- and earn cash
> http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV
> _______________________________________________
> Gamedevlists-general mailing list
> Gam...@li...
> https://lists.sourceforge.net/lists/listinfo/gamedevlists-general
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_id=557
>