About Lockfree algorithms

From	Sky89 <Sky89@sky68.com>
Newsgroups	comp.programming
Subject	About Lockfree algorithms
Date	2018-05-09 18:14 -0400
Organization	A noiseless patient Spider
Message-ID	<pcvdpm$gn7$1@dont-email.me> (permalink)

Show all headers | View raw

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.

Back to comp.programming | Previous | Next | Find similar | Unroll thread

Thread

About Lockfree algorithms Sky89 <Sky89@sky68.com> - 2018-05-09 18:14 -0400

csiph-web