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

Groups > comp.programming.threads > #2733

Re: About my new algorithm

Show all headers | View raw

> "Ramine"  wrote in message news:m5qvr9$o4v$3@dont-email.me... 

> Hello,

> Chriss M. Thomasson wrote about my new algorithm:

>  >Sorry, but you already lost to RCU. Big time. That atomic
>  >RMR and associated nasty memory barrier simply destroys
>  >performance when compared to RCU read-side overhead.
>  >I am not sure that you actually understand RCU fully.

> Chriss M Thomasson, i think you don't understand correclty my new 
> algorithm , cause this "lock add" inside the RLock() of the reader side 
> is run only by the group of threads belonging to the same core, cause 
> RLock() called from the reader side belong to a distributed algorithm, 
> so it's very very cheap, it is why my new algorithm scales very well.

Comparing RCU read-side with anything that uses an atomic rmw and/or
memory barrier is just plain foolish. That LOCK ADD destroys performance
when compared to RCU's basically zero overhead reads. End of story.

I have been working with RCU for a long time now, and know what I
am talking about. Trust me.

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

Thread

About my new algorithm Ramine <ramine@1.1> - 2014-12-04 19:57 -0800
  Re: About my new algorithm Ramine <ramine@1.1> - 2014-12-04 20:07 -0800
  Re: About my new algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-12-05 11:32 -0800
    Re: About my new algorithm Drazen Kacar <dave@fly.srk.fer.hr> - 2014-12-05 22:48 +0000
      Re: About my new algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-12-06 13:45 -0800
        Re: About my new algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-12-06 13:56 -0800

csiph-web