Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming.threads > #4260 > unrolled thread
| Started by | Sky89 <Sky89@sky68.com> |
|---|---|
| First post | 2018-05-09 18:14 -0400 |
| Last post | 2018-05-09 18:14 -0400 |
| Articles | 1 — 1 participant |
Back to article view | Back to comp.programming.threads
About Lockfree algorithms.. Sky89 <Sky89@sky68.com> - 2018-05-09 18:14 -0400
| From | Sky89 <Sky89@sky68.com> |
|---|---|
| Date | 2018-05-09 18:14 -0400 |
| Subject | About Lockfree algorithms.. |
| Message-ID | <pcvdq5$gn7$2@dont-email.me> |
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 top | Article view | comp.programming.threads
csiph-web