Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

More precision..

14 views
Skip to first unread message

Sky89

unread,
May 2, 2018, 2:05:09 PM5/2/18
to
Hello..


More precision..

Again about Lockfree algorithms

I wrote in my previous post about Lockfree algorithms,
i think that Lockfree algorithms without an appropriate Backoff
algorithm and a Jitter are much slower than Lock based algorithms(read
my previous posts to understand it), so you have to add the following
Backoff+Jitter and Lockfree algorithms will become faster than Lock
based algorithms, read the following carefully:

https://aws.amazon.com/blogs/architecture/exponential-backoff-and-jitter/


So now i will finish soon my new FIFO queue that is node based and that
is "Waitfree" on the producer side and Lockfree on the consumer side,
it will use my new "scalable" reference counting and it will use
an efficient Backoff algorithm with an efficient Jitter to
be faster than Lock based algorithms.

And i will finish soon my new Lockfree LIFO stack that will use
an efficient Backoff algorithm with an efficient Jitter to be
faster than lock based algorithms.

They will be work with C++ and Delphi and FreePascal, so stay tuned !


Thank you,
Amine Moulay Ramdane.
0 new messages