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


Groups > comp.programming.threads > #7385

Re: More of my philosophy about my new inventions and more..

Newsgroups comp.programming.threads
Date 2022-02-17 11:44 -0800
References <90b6051a-ec4a-4e71-a34c-30e303101d9en@googlegroups.com> <sum7iu$jmr$1@dont-email.me>
Message-ID <fa2a3a3a-9f3f-48cd-a9be-74b88edf976fn@googlegroups.com> (permalink)
Subject Re: More of my philosophy about my new inventions and more..
From Amine Moulay Ramdane <aminer68@gmail.com>

Show all headers | View raw


On Thursday, February 17, 2022 at 2:27:30 PM UTC-5, Bonita Montero wrote:
> Am 17.02.2022 um 20:02 schrieb Amine Moulay Ramdane: 
> > Hello, 
> > 
> > 
> > More of my philosophy about my new inventions and more.. 
> > 
> > I am a white arab and i think i am smart since i have also invented many scalable algorithms.. 
> > 
> > 
> > I think i am smart, and i say that x86 processor family features a fairly strict memory model that only allows the reorderings of loads before independent store operations, so i have just invented a fully Lockfree FIFO bounded queue and a fully Lockfree LIFO bounded stack that also run on x86 processor family and they are much more powerful than my following inventions:
> Lock-free queues totally suck since they have to be polled. 
> The only lock-free structure that is useful is a lock-free stack 
> for pooing objects and handling back items to a thread like with 
> modern memory-allocators.


On Thursday, February 17, 2022 at 2:27:30 PM UTC-5, Bonita Montero wrote:
> Am 17.02.2022 um 20:02 schrieb Amine Moulay Ramdane: 
>> Hello, 
>>
>>
>> More of my philosophy about my new inventions and more.. 
>>
>> I am a white arab and i think i am smart since i have also invented many scalable algorithms.. 
>>
>>
>> I think i am smart, and i say that x86 processor family features a fairly strict memory model that only allows the reorderings of loads before independent store operations, so i have just invented a fully Lockfree FIFO bounded queue and a fully Lockfree LIFO bounded stack that also run on x86 processor family and they are much more powerful than my following inventions:
> Lock-free queues totally suck since they have to be polled. 
> The only lock-free structure that is useful is a lock-free stack 
> for pooing objects and handling back items to a thread like with 
> modern memory-allocators.

Hello,


Typically, polling a lock-free queue works best when the queue nearly always has entries, a blocking queue works best when the queue is nearly always empty.

The downside of blocking queues is latency, typically of the order of 2-20 uS, due to kernel signaling. This can be mitigated by designing the system so that the work done by the consumer threads on each queued item takes much longer than this interval.

The downside of non-blocking queues is the waste of CPU and memory bandwidth while polling an empty queue. This can be mitigated by designing the system so that the queue is rarely empty.

A non-blocking queue is a very bad idea on single-CPU systems.



Thank you,
Amine Moulay Ramdane.

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


Thread

More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-17 11:02 -0800
  Re: More of my philosophy about my new inventions and more.. Bonita Montero <Bonita.Montero@gmail.com> - 2022-02-17 20:27 +0100
    Re: More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-17 11:41 -0800
      Re: More of my philosophy about my new inventions and more.. Bonita Montero <Bonita.Montero@gmail.com> - 2022-02-17 21:23 +0100
        Re: More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-17 13:28 -0800
          Re: More of my philosophy about my new inventions and more.. Bonita Montero <Bonita.Montero@gmail.com> - 2022-02-18 07:31 +0100
            Re: More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-18 07:58 -0800
              Re: More of my philosophy about my new inventions and more.. Bonita Montero <Bonita.Montero@gmail.com> - 2022-02-18 17:41 +0100
                Re: More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-18 08:56 -0800
                Re: More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-18 12:50 -0800
    Re: More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-17 11:44 -0800
      Re: More of my philosophy about my new inventions and more.. Amine Moulay Ramdane <aminer68@gmail.com> - 2022-02-17 11:49 -0800

csiph-web