Subj : Re: Distributed Proxy Reference Counting: The VZOOM Algorithm...
To   : comp.programming.threads
From : Joe Seigh
Date : Mon Sep 19 2005 10:14 am

Chris Thomasson wrote:
>>ROP is similar to SMR in some aspects.  Sun has gone beyond DWCAS (or 
>>DCAS)
>>at this point.  They're into KCSS (k compare, single swap)
> 
> 
> IIRC, they used DWCAS to implement KCSS. I believe it had a lot of atomic 
> operations under the hood, both ROP and KCSS; better off using an optimized 
> mutex?
> 

Just regular CAS AFAICT.

> 
> 
> 
> 
>>and transactional
>>memory for obstruction-free (not lock-free) algorithms.
> 
> 
> http://groups.google.com/group/comp.programming.threads/msg/e43fce88eb0775c8
> 
> Does "obstruction-free" rely on backoff algorithms in order to avoid 
> live-lock? BTW, How are they managing the memory for all of that... Do they 
> use Java GC? 
> 

They're write "obstruction-free" so they don't need GC.  Obstruction-free
means the contention level isn't high enough to cause problems so no
back off is needed.


-- 
Joe Seigh

When you get lemons, you make lemonade.
When you get hardware, you make software.

.