Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Why is std::atomic<bool> much slower than volatile bool?

People also ask

Are atomic variables slow?

Atomic variables are much slower than non-atomic ones. But how much? It depends on the exact conditions (CPU, contention - contention matter a lot, etc.).

Why do we need atomic bool?

You need atomic<bool> to avoid race-conditions. A race-condition occurs if two threads access the same memory location, and at least one of them is a write operation. If your program contains race-conditions, the behavior is undefined.

Can bool be volatile?

In other words, you cannot declare a "pointer to volatile." Simple types such as sbyte , byte , short , ushort , int , uint , char , float , and bool .


Code from "Olaf Dietsche"

 USE ATOMIC
 real   0m1.958s
 user   0m1.957s
 sys    0m0.000s

 USE VOLATILE
 real   0m1.966s
 user   0m1.953s
 sys    0m0.010s

IF YOU ARE USING GCC SMALLER 4.7

http://gcc.gnu.org/gcc-4.7/changes.html

Support for atomic operations specifying the C++11/C11 memory model has been added. These new __atomic routines replace the existing __sync built-in routines.

Atomic support is also available for memory blocks. Lock-free instructions will be used if a memory block is the same size and alignment as a supported integer type. Atomic operations which do not have lock-free support are left as function calls. A set of library functions is available on the GCC atomic wiki in the "External Atomics Library" section.

So yeah .. only solution is to upgrade to GCC 4.7


Since I'm curious about this, I tested it myself on Ubuntu 12.04, AMD 2.3 GHz, gcc 4.6.3.

#if 1
#include <atomic>
std::atomic<bool> stop_(false);
#else
volatile bool stop_ = false;
#endif

int main(int argc, char **argv)
{
    long n = 1000000000;
    while (!stop_) {
        if (--n < 0)
            stop_ = true;
    }

    return 0;
}

Compiled with g++ -g -std=c++0x -O3 a.cpp

Although, same conclusion as @aleguna:

  • just bool:

    real 0m0.004s
    user 0m0.000s
    sys 0m0.004s

  • volatile bool:

    $ time ./a.out
    real 0m1.413s
    user 0m1.368s
    sys 0m0.008s

  • std::atomic<bool>:

    $ time ./a.out
    real 0m32.550s
    user 0m32.466s
    sys 0m0.008s

  • std::atomic<int>:

    $ time ./a.out
    real 0m32.091s
    user 0m31.958s
    sys 0m0.012s


My guess is that this is an hardware question. When you write volatile you tell the compiler to not assume anything about the variable but as I understand it the hardware will still treat it as a normal variable. This means that the variable will be in the cache the whole time. When you use atomic you use special hardware instructions that probably means that the variable is fetch from the main memory each time it is used. The difference in timing is consistent with this explanation.