Re: cross platform 64bit lock free FIFO?

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
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/gamedevlists-general
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_id=557
> 


-------------------------------------------------------------------------
Using Tomcat but need to do more? Need to support web services, security?
Get stuff done quickly with pre-integrated technology to make your job easier
Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642
_______________________________________________
Gamedevlists-general mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gamedevlists-general
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_id=557