Synchronization and Ordering Constraints

Contents[Show]

In this post, our tour through the c++ memory model goes one step deeper. Until now, the posts were only about the atomicity of the atomic data types but now we deal with the synchronisation and ordering constraints of the operations.

 

You can not configure the atomicity of an atomic data type, but you can adjust very accurately the synchronisation and ordering constraints of atomic operations. A leverage, which is unique to C++. That's not possible in the C#''s or Java's memory model.

The six variants of the C++ memory model

C++ has six variants of the memory model. The default for atomic operations is std::memory_order_seq_cst. But you can explicitly specify one of the other five. But what has C++11 to offer?
 

enum memory_order{
  memory_order_relaxed,
  memory_order_consume,
  memory_order_acquire,
  memory_order_release,
  memory_order_acq_rel,
  memory_order_seq_cst
}

 

It helps a lot to answer two questions, to get a system into the six memory models.

  1. For which type of atomic operations should you use the memory model?
  2. Which synchronisation and ordering constraints are defined by the memory model?

The rest of this post is about answering these questions. So what are the types of atomic operations?

Types of atomic operations

The memory model deals with reading and/or writing atomic operations.

  • read operation: memory_order_acquire and memory_order_consume
  • write operation: memory_order_release
  • read-modify-write operation: memory_order_acq_rel and memory_order_seq_cs

memory_order_relaxed defines no synchronisation and ordering constraints. So it will not fit in this taxonomy.

 

The table orders the atomic operations based on their reading and/or writing characteristics.

atomicOperationsReadWriteEng

In case you use an atomic operation atomVar.load(5) with a memory model, that is designed for a write or read-modify-write operation, the write part has no effect. So an atomVar.load(5,std, std::memory_order_acq_rel) is equivalent to an atomVar.load(5,std::memory_order_acquire), an atomVar.load(5, std::memory_order_release) is equivalent to an atomVar.load(5, std::memory_order_relaxed).

The different synchronisation and ordering constraints

There are three different types synchronization and ordering constraints in C++11: 

  • Sequential consistency: memory_order_seq_cst 
  • Acquire-release: memory_order_consume, memory_order_acquire, memory_order_release and memory_order_acq_rel
  • Relaxed: memory_order_relaxed

While the sequential consistency establishes a global order between threads, the acquire-release semantic establishes an ordering between read and write operations on the same atomic variable on different threads. The relaxed semantic only guarantees that operations on the same atomic data type in the same thread can not be reordered. That guarantee is called modification order consistency. But other threads can see this operation in a different order.

What's next?

Admit, that was a short post. But I will stick to my idea, to talk only on one topic in one post.

Especially the levels of the different memory models, their effects on atomic and non-atomic operations, makes the C++ memory model to a thrilling but also challenging topic. In the next post I will talk about the synchronization and ordering constraints of the sequential consistency, the acquire-release semantic, and the relaxed semantic. I will do it in theory and practice. The next post with be about the application of the sequential consistency. The base is laid out in the post sequential consistency.

 

 

 

 

 

 

title page smalltitle page small Go to Leanpub/cpplibrary "What every professional C++ programmer should know about the C++ standard library".   Get your e-book. Support my blog.

Comments   

0 #1 Jade 2016-07-19 21:58
Good day very nice site!! Man .. Beautiful .. Amazing ..

I'll bookmark your website and take the feeds also?
I am glad to seek out numerous helpful info here
within the put up, we want develop more techniques on this
regard, thanks for sharing. . . . . .
Quote
0 #2 kontentmachine.com 2016-07-19 23:17
Hi, of course this paragraph is in fact good and I have learned
lot of things from it about blogging. thanks.
Quote
0 #3 Vanessa 2016-07-20 08:58
I've been surfing on-line more than three hours lately, yet I by no
means found any fascinating article like yours. It is lovely worth sufficient for me.
In my view, if all webmasters and bloggers made good content material as you
did, the web shall be a lot more useful than ever
before.
Quote
0 #4 Paula 2016-07-24 14:53
Thanks for another informative website. Where else may just I get
that kind of info written in such a perfect approach? I've a undertaking that I'm
just now operating on, and I've been at the look out for such
information.
Quote
0 #5 WilmaWMcgann 2016-11-20 02:21
Many thanks for finally writing about >Synchronization and ordering
constraints
Quote

Add comment


My Newest E-Book

Latest comments

Subscribe to the newsletter (+ pdf bundle)

Blog archive

Source Code

Visitors

Today 137

All 279145

Currently are 168 guests and no members online