Re: new multicore programming docs for GCC and Visual Studio

"gremlin" <gremlin@[EMAIL PROTECTED]
> wrote in message 
news:Mfedna7lC4LpIn3VnZ2dnUVZ_oWdnZ2d@[EMAIL PROTECTED]
>
> "Chris M. Thomasson" <no@[EMAIL PROTECTED]
> wrote in message 
> news:JuSDk.4178$Bt7.1444@[EMAIL PROTECTED]
>>>
>>> I am missing something here. Can you point me to the actual algorithm 
>>> for the atomic deques? There are several algorihtms out there, but I
am 
>>> interested in which one Clik uses. Is it the ABP algorithm? Which one
is 
>>> it? Thanks for your time and help.
>>
>> Are you using something like the algorithm in TBB?
>
> http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TM-548.pdf
>
> TBB is based on MIT's Cilk work:
>
http://www.cilk.com/multicore-blog/bid/5607/Cilk-Wins-Most-Influential-PLDI-Paper-Award

How does the internal low-level impl compare to the following:

http://www.cs.bgu.ac.il/~hendlerd/papers/dynamic-size-deque.pdf

I am looking for raw pseudo-code for atomic deque internal impl details...

AFAICT, this work from SUN would scale better than Clik. Please correct me

if I am way off base here. It seems like spawning a successor thread has 
overheads... Humm. Pleas try to bear with me here; okay? Correct my 
ignorance on Clik's work-stealing internal impl... Well, let me pick an
impl 
to focus on... Say, DEC Alpha?