Scalable Synchronization Algorithms

Contact owners and managers

1–30 of 230

0 selected

Вадим Кайнаров

9/5/23

MPMC queue for passing raw bytes

Hi all, Here is the bounded MPMC queue that allows chunks of "arbitrary" size to pass

unread,

MPMC queue for passing raw bytes

Hi all, Here is the bounded MPMC queue that allows chunks of "arbitrary" size to pass

9/5/23

7/16/23

The POC code is here smrproxy . No plans to do any more work for the time being. I was going to do a

unread,

The POC code is here smrproxy . No plans to do any more work for the time being. I was going to do a

7/16/23

Joseph Seigh, Dmitry Vyukov7

7/6/23

Linux membarrier syscall

Well, apparently MIcrosoft doesn't actually fully support C11/C17 yet. Not entirely sure why they

unread,

Linux membarrier syscall

Well, apparently MIcrosoft doesn't actually fully support C11/C17 yet. Not entirely sure why they

7/6/23

3/19/23

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

3/19/23

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

Search

Clear search

Close search

Google apps

Main menu