Re: new multicore programming docs for GCC and Visual Studio

"Chris M. Thomasson" <no@[EMAIL PROTECTED]
> wrote in message 
news:BG3Ek.354$YN3.47@[EMAIL PROTECTED]
> "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?

BTW, here is my "fairly" detailed analysis on the inner-workings of SUN's 
atomic deque algorithm:

http://groups.google.com/group/comp.programming.threads/browse_frm/thread/8ad297f61b369a41