Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming.threads > #4262

Re: Lockfree bounded LIFO stack and FIFO queue is here..

Show all headers | View raw

On 5/12/2018 7:33 PM, Sky89 wrote:
> Hello,
> 
> 
> Lockfree bounded LIFO stack and FIFO queue is here..
> 
> Description:
> 
> A fast Lockfree FIFO queue and a fast Lockfree LIFO Stack, they are 
> bounded, the Lockfree FIFO queue was correct and enhanced by Amine 
> Moulay Ramdane.

I correct a typo:

I mean: the Lockfree FIFO queue was corrected and enhanced
         by Amine Moulay Ramdane.

> 
> Read the following paper:
> 
> https://arxiv.org/pdf/1311.3200.pdf
> 
> This paper suggests a simple solution to this problem. We show that, for 
> a large class of lock- free algorithms, under scheduling conditions 
> which approximate those found in commercial hardware architectures, 
> lock-free algorithms behave as if they are wait-free. In other words, 
> programmers can keep on designing simple lock-free algorithms instead of 
> complex wait-free ones, and in practice, they will get wait-free 
> progress. 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.
> 
> The size of the queue must be passed to the constructor and it must be 
> the power of 2.
> 
> 
> You can download them from:
> 
> https://sites.google.com/site/aminer68/lockfree-bounded-stack-and-queue
> 
> 
> Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/
> 
> Operating Systems: Windows, Mac OSX , Linux on (x86)...
> 
> Required FPC switches: -O3 -Sd
> 
> -Sd for delphi mode....
> 
> Required Delphi switches: -$H+
> 
> {$DEFINE CPU32} and {$DEFINE Windows32} for 32 bit systems
> 
> {$DEFINE CPU64} and {$DEFINE Windows64} for 64 bit systems
> 
> 
> 
> Thank you,
> Amine Moulay Ramdane.
> 
> 
> 

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

Thread

Lockfree bounded LIFO stack and FIFO queue is here.. Sky89 <Sky89@sky68.com> - 2018-05-12 19:33 -0400
  Re: Lockfree bounded LIFO stack and FIFO queue is here.. Sky89 <Sky89@sky68.com> - 2018-05-12 19:49 -0400

csiph-web