Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
About Lockfree algorithms..
5 views
Skip to first unread message
Sky89
May 9, 2018, 2:14:32 PM5/9/18
to
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.
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.
0 new messages