Scalable Synchronization Algorithms

1–30 of 227

0 selected

Mar 19

Buffering MPSC queue

Erratum: The "reservation" counter is in fact shared for both buffers, and it also stores

unread,

Buffering MPSC queue

Erratum: The "reservation" counter is in fact shared for both buffers, and it also stores

Mar 19

10/5/22

Experience measuring lock contention with absl::Mutex?

I see that the hooks are there, but no sign of examples. (When I was at Google, you could get real-

unread,

Experience measuring lock contention with absl::Mutex?

I see that the hooks are there, but no sign of examples. (When I was at Google, you could get real-

10/5/22

Brendon Costa, … mjp...@gmail.com8

6/13/22

SPSC Overwriting Queue

Thanks all. I will give this wait-free consumer one a try later as well. Thanks for the suggestion.

unread,

SPSC Overwriting Queue

Thanks all. I will give this wait-free consumer one a try later as well. Thanks for the suggestion.

6/13/22

Roman Gershman2

4/20/20

Guidelines on implementing distributed atomic writes.

Was my problem not interesting enough? Not clear enough? Both? :) On Friday, April 17, 2020 at 12:42:

unread,

Guidelines on implementing distributed atomic writes.

Was my problem not interesting enough? Not clear enough? Both? :) On Friday, April 17, 2020 at 12:42:

4/20/20

Dmitry Vyukov, … Manuel Pöter28

1/19/20

Re: 3-thread consensus.

I meant to write data race on isFree, not of race condition... On Sunday, 19 January 2020 15:18:08

unread,

Re: 3-thread consensus.

I meant to write data race on isFree, not of race condition... On Sunday, 19 January 2020 15:18:08

1/19/20

Dmitry Vyukov, Erez Strauss2

1/18/20

Re: MPMC atomic queue

Hi Dmitry, Thank you for your reply, I just added the mpmc_queue_pack<> which is a template

unread,

Re: MPMC atomic queue

Hi Dmitry, Thank you for your reply, I just added the mpmc_queue_pack<> which is a template

1/18/20

1/17/20

Screenshot (17 de jan de 2020 11:20:48)

Dear Manuel, Thanks for sending the Harris paper. Just now I had the time to read it. Attached I sent

unread,

Screenshot (17 de jan de 2020 11:20:48)

Dear Manuel, Thanks for sending the Harris paper. Just now I had the time to read it. Attached I sent

1/17/20

Pierre Habouzit, … Benjamin Stadin11

7/8/19

low overhead mpsc and work-stealing

Hi Dimitry, interesting implementation. Is your queue linearizable, eg can it be used as FIFO?

unread,

low overhead mpsc and work-stealing

Hi Dimitry, interesting implementation. Is your queue linearizable, eg can it be used as FIFO?

7/8/19

Chris M. Thomasson, … Manuel Pöter24

3/15/19

Experimental Read/Write Mutex..

Sorry for not working on this like I should be doing. Fwiw, I got distracted because several of my

unread,

Experimental Read/Write Mutex..

Sorry for not working on this like I should be doing. Fwiw, I got distracted because several of my

3/15/19

Dmitry Vyukov, … Chris M. Thomasson12

3/7/19

TensorFlow scheduler

On Thursday, March 7, 2019 at 2:59:51 PM UTC-8, Chris M. Thomasson wrote: On Wednesday, March 6, 2019

unread,

TensorFlow scheduler

On Thursday, March 7, 2019 at 2:59:51 PM UTC-8, Chris M. Thomasson wrote: On Wednesday, March 6, 2019

3/7/19

Dmitry Vyukov, Chris M. Thomasson2

2/20/19

Abseil/nsync Mutex

On Wednesday, February 20, 2019 at 12:59:28 AM UTC-8, Dmitry Vyukov wrote: Hi, FYI, if you haven'

unread,

Abseil/nsync Mutex

On Wednesday, February 20, 2019 at 12:59:28 AM UTC-8, Dmitry Vyukov wrote: Hi, FYI, if you haven'

2/20/19

Chris M. Thomasson

2/20/19

crude read/write benchmark code...

Fwiw, I wrote a crude new benchmark that measures how many reads and writes can be performed in a

unread,

crude read/write benchmark code...

Fwiw, I wrote a crude new benchmark that measures how many reads and writes can be performed in a

2/20/19

2/18/19

eventually fair mutex

Hi, I did this change some time ago, but thought it's still worth sharing (better late than never

unread,

eventually fair mutex

Hi, I did this change some time ago, but thought it's still worth sharing (better late than never

2/18/19

david...@gmail.com, Nicholas Nash4

1/29/19

Mostly Read-only / wait-free data structure

So quick question about LeftRight : Given that writers always wait for readers to migrate to

unread,

Mostly Read-only / wait-free data structure

So quick question about LeftRight : Given that writers always wait for readers to migrate to

1/29/19

1/8/19

Xenium - a C++ library with various concurrent data structures and reclamation schemes

Hi all, I am working on a C++ library called "Xenium" that provides various concurrent data

unread,

Xenium - a C++ library with various concurrent data structures and reclamation schemes

Hi all, I am working on a C++ library called "Xenium" that provides various concurrent data

1/8/19

1/7/19

A low overhead nanosecond timestamp reader in C++ for X86

Hi, I've created a simple C++ nanosecond timestamp reader class which can replace the use of

unread,

A low overhead nanosecond timestamp reader in C++ for X86

Hi, I've created a simple C++ nanosecond timestamp reader class which can replace the use of

1/7/19

Chris M. Thomasson2

1/4/19

Atomic XCHG based Stack, simple for learning...

On Friday, December 28, 2018 at 10:38:50 PM UTC-8, Chris M. Thomasson wrote: This experimental

unread,

Atomic XCHG based Stack, simple for learning...

On Friday, December 28, 2018 at 10:38:50 PM UTC-8, Chris M. Thomasson wrote: This experimental

1/4/19

Dmitriy V'jukov, Manuel Pöter9

12/29/18

Scalable hash map

BTW - I think a found a race condition that causes find to incorrectly return false. Consider the

unread,

Scalable hash map

BTW - I think a found a race condition that causes find to incorrectly return false. Consider the

12/29/18

12/28/18

Re: Actor scheduler source code availability

On Wed, Dec 12, 2018 at 1:04 PM Per <per...@gmail.com> wrote: > > Hi Dmitry, > >

unread,

Re: Actor scheduler source code availability

On Wed, Dec 12, 2018 at 1:04 PM Per <per...@gmail.com> wrote: > > Hi Dmitry, > >

12/28/18

segn, Dmitry Vyukov3

12/28/18

What is the most simple SPSC queue?

On Fri, Dec 28, 2018 at 10:57 AM segn <sgniaz...@gmail.com> wrote: > > W dniu czwartek

unread,

What is the most simple SPSC queue?

On Fri, Dec 28, 2018 at 10:57 AM segn <sgniaz...@gmail.com> wrote: > > W dniu czwartek

12/28/18

Artur Brugeman, Chris M. Thomasson4

12/28/18

Eventcount with timeout

On Thursday, December 27, 2018 at 9:55:57 PM UTC-8, Artur Brugeman wrote: Hi Chris, Thank you for

unread,

Eventcount with timeout

On Thursday, December 27, 2018 at 9:55:57 PM UTC-8, Artur Brugeman wrote: Hi Chris, Thank you for

12/28/18

Chris M. Thomasson, Dmitry Vyukov9

12/27/18

Simple Example, Very Basic Per-Thread Proxy GC...

On Saturday, December 22, 2018 at 11:53:07 PM UTC-8, Dmitry Vyukov wrote: On Thu, Dec 20, 2018 at 12:

unread,

Simple Example, Very Basic Per-Thread Proxy GC...

On Saturday, December 22, 2018 at 11:53:07 PM UTC-8, Dmitry Vyukov wrote: On Thu, Dec 20, 2018 at 12:

12/27/18

12/13/18

Which queues are possible to implement on a distributed database-backended variables?

Hello, I've wrote a Redis database-mapper for Zshell. Basically, you can bind eg scalar Zsh

unread,

Which queues are possible to implement on a distributed database-backended variables?

Hello, I've wrote a Redis database-mapper for Zshell. Basically, you can bind eg scalar Zsh

12/13/18

Dmitry Vyukov, Chris M. Thomasson2

12/2/18

wait-free combiner lock

Need to check this out. Thanks for the heads up. On Friday, November 9, 2018 at 4:13:13 PM UTC-8,

unread,

wait-free combiner lock

Need to check this out. Thanks for the heads up. On Friday, November 9, 2018 at 4:13:13 PM UTC-8,

12/2/18

by byaiu, Dmitry Vyukov2

11/16/18

what happened when `mpscq_node_t* prev = XCHG(&self->head,n)`

On Fri, Nov 16, 2018 at 11:15 AM by byaiu <boyce...@gmail.com> wrote: > > Hi, > I

unread,

what happened when `mpscq_node_t* prev = XCHG(&self->head,n)`

On Fri, Nov 16, 2018 at 11:15 AM by byaiu <boyce...@gmail.com> wrote: > > Hi, > I

11/16/18

11/10/18

Re: Question about your MPMC code

On Sat, Nov 10, 2018 at 6:16 PM Guang Han <hang...@gmail.com> wrote: > > Thanks for your

unread,

Re: Question about your MPMC code

On Sat, Nov 10, 2018 at 6:16 PM Guang Han <hang...@gmail.com> wrote: > > Thanks for your

11/10/18

饶萌, … Dmitry Vyukov6

10/19/18

A Wait-Free MPMC Queue

On Fri, Oct 19, 2018 at 5:41 PM Anthony Williams <antho...@gmail.com> wrote: > > On 19

unread,

A Wait-Free MPMC Queue

On Fri, Oct 19, 2018 at 5:41 PM Anthony Williams <antho...@gmail.com> wrote: > > On 19

10/19/18

Dmitriy Vyukov, … 饶萌27

10/18/18

Yet Another MPMC Queue

I've just created a Wait-Free MPMC queue in 100+ lines of C++11 code: WFMPMC, can you help check?

unread,

Yet Another MPMC Queue

I've just created a Wait-Free MPMC queue in 100+ lines of C++11 code: WFMPMC, can you help check?

10/18/18

Chris M. Thomasson, Dmitry Vyukov9

4/23/18

One reason why I like atomic_thread_fence...

On Friday, April 20, 2018 at 2:06:22 AM UTC-7, Dmitry Vyukov wrote: On Mon, Apr 16, 2018 at 12:32 AM,

unread,

One reason why I like atomic_thread_fence...

On Friday, April 20, 2018 at 2:06:22 AM UTC-7, Dmitry Vyukov wrote: On Mon, Apr 16, 2018 at 12:32 AM,

4/23/18

4/14/18

Re: Does object constructor force a memroy barrier in C++?

On Fri, Apr 13, 2018 at 12:02 AM, Huapeng Yuan <huape...@gmail.com> wrote: > Hi Mr.

unread,

Re: Does object constructor force a memroy barrier in C++?

On Fri, Apr 13, 2018 at 12:02 AM, Huapeng Yuan <huape...@gmail.com> wrote: > Hi Mr.

4/14/18

Search

Clear search

Close search

Google apps

Main menu