Path: csiph.com!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: Sky89 <Sky89@sky68.com>
Newsgroups: comp.programming
Subject: About Lockfree algorithms
Date: Wed, 9 May 2018 18:14:13 -0400
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <pcvdpm$gn7$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 9 May 2018 18:14:14 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="e1b35fef6302e6da84f5b3c342d89be8"; logging-data="17127"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19RdENo3L/ZYgnQRa7KXM57"
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0
Content-Language: en-US
X-Mozilla-News-Host: news://news.eternal-september.org:119
Cancel-Lock: sha1:+CdHfKrmEWJgdiEmStvSm4fxsRs=
Xref: csiph.com comp.programming:8768

Hello,

About Lockfree algorithms..

Read the following paper:

https://arxiv.org/pdf/1311.3200.pdf

It says on the Analysis of the Class SCU(q, s):

"Given an algorithm in SCU(q, s) on k correct processes under a uniform 
stochastic scheduler, the system latency is O(q + s*sqrt(k), and the 
individual latency is O(k(q + s*sqrt(k))."


So i think lockfree algorithms are very interesting to work with.




Thank you,
Amine Moulay Ramdane.