Re: signalling a condvar from inside vs. signalling a condvar von outside

Liste des GroupesRevenir à cl c++ 
Sujet : Re: signalling a condvar from inside vs. signalling a condvar von outside
De : Bonita.Montero (at) *nospam* gmail.com (Bonita Montero)
Groupes : comp.lang.c++
Date : 23. Apr 2025, 06:46:34
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vu9uqk$2bldm$1@raubtier-asyl.eternal-september.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
User-Agent : Mozilla Thunderbird
Now I wrote a little program to test if there's thundering herd problem
with glibc's mutex / condvar. This it is:
#include <iostream>
#include <thread>
#include <mutex>
#include <condition_variable>
#include <atomic>
#include <semaphore>
#include <vector>
#include <sys/resource.h>
using namespace std;
int main()
{
constexpr size_t N = 10'000;
int nClients = thread::hardware_concurrency() - 1;
mutex mtx;
int signalled = 0;
condition_variable cv;
atomic_int ai( 0 );
binary_semaphore bs( false );
vector<jthread> clients;
atomic_int64_t nVoluntary( 0 );
for( int c = nClients; c; --c )
clients.emplace_back( [&]
{
for( size_t r = N; r; --r )
{
unique_lock lock( mtx );
cv.wait( lock, [&] { return (bool)signalled; } );
--signalled;
lock.unlock();
if( ai.fetch_sub( 1, memory_order_relaxed ) == 1 )
bs.release( 1 );
}
rusage ru;
getrusage( RUSAGE_THREAD, &ru );
nVoluntary.fetch_add( ru.ru_nvcsw, memory_order_relaxed );
} );
for( size_t r = N; r; --r )
{
unique_lock lock( mtx );
signalled = nClients;
cv.notify_all();
ai.store( nClients, memory_order_relaxed );
lock.unlock();
bs.acquire();
}
clients.resize( 0 );
cout << N << " rounds," << endl;
cout << (double)nVoluntary.load( memory_order_relaxed ) / nClients << " context switches pe thread" << endl;
}
It spawns one less threads than ther are hardware threads. These
all wait for a condvar and a counter which is initially the number
of threads and that must be > 0 for the wait to succeed. This counter
is decremented by each thread. Then the threads decrement an atomic
and if it becomes zero the last thread raises a semaphore, thereby
waking up the main thread.
This are the results for 10'000 rounds on a 32-thread machine:
10000 rounds,
2777.29 context switches pe thread
So there are less context-switches than rounds and there's no
thundering herd with glibc.

Date Sujet#  Auteur
12 Apr 25 * signalling a condvar from inside vs. signalling a condvar von outside51Bonita Montero
12 Apr 25 `* Re: signalling a condvar from inside vs. signalling a condvar von outside50Chris M. Thomasson
13 Apr 25  `* Re: signalling a condvar from inside vs. signalling a condvar von outside49Bonita Montero
13 Apr 25   `* Re: signalling a condvar from inside vs. signalling a condvar von outside48Chris M. Thomasson
13 Apr 25    `* Re: signalling a condvar from inside vs. signalling a condvar von outside47Bonita Montero
13 Apr 25     `* Re: signalling a condvar from inside vs. signalling a condvar von outside46Chris M. Thomasson
15 Apr 25      `* Re: signalling a condvar from inside vs. signalling a condvar von outside45Bonita Montero
15 Apr 25       `* Re: signalling a condvar from inside vs. signalling a condvar von outside44Chris M. Thomasson
16 Apr 25        `* Re: signalling a condvar from inside vs. signalling a condvar von outside43Bonita Montero
16 Apr 25         `* Re: signalling a condvar from inside vs. signalling a condvar von outside42Chris M. Thomasson
17 Apr 25          `* Re: signalling a condvar from inside vs. signalling a condvar von outside41Bonita Montero
17 Apr 25           `* Re: signalling a condvar from inside vs. signalling a condvar von outside40Chris M. Thomasson
17 Apr 25            `* Re: signalling a condvar from inside vs. signalling a condvar von outside39Bonita Montero
17 Apr 25             `* Re: signalling a condvar from inside vs. signalling a condvar von outside38Chris M. Thomasson
18 Apr 25              `* Re: signalling a condvar from inside vs. signalling a condvar von outside37Bonita Montero
18 Apr 25               `* Re: signalling a condvar from inside vs. signalling a condvar von outside36Chris M. Thomasson
18 Apr 25                `* Re: signalling a condvar from inside vs. signalling a condvar von outside35Bonita Montero
19 Apr 25                 +* Re: signalling a condvar from inside vs. signalling a condvar von outside9Chris M. Thomasson
19 Apr 25                 i`* Re: signalling a condvar from inside vs. signalling a condvar von outside8Bonita Montero
19 Apr 25                 i `* Re: signalling a condvar from inside vs. signalling a condvar von outside7Chris M. Thomasson
19 Apr 25                 i  +- Re: signalling a condvar from inside vs. signalling a condvar von outside1Chris M. Thomasson
19 Apr 25                 i  `* Re: signalling a condvar from inside vs. signalling a condvar von outside5Bonita Montero
19 Apr 25                 i   `* Re: signalling a condvar from inside vs. signalling a condvar von outside4Chris M. Thomasson
19 Apr 25                 i    +- Re: signalling a condvar from inside vs. signalling a condvar von outside1Chris M. Thomasson
19 Apr 25                 i    `* Re: signalling a condvar from inside vs. signalling a condvar von outside2Bonita Montero
20 Apr 25                 i     `- Re: signalling a condvar from inside vs. signalling a condvar von outside1Chris M. Thomasson
19 Apr 25                 `* Re: signalling a condvar from inside vs. signalling a condvar von outside25Bonita Montero
20 Apr 25                  +- Re: signalling a condvar from inside vs. signalling a condvar von outside1Bonita Montero
20 Apr 25                  +* Re: signalling a condvar from inside vs. signalling a condvar von outside6Bonita Montero
20 Apr 25                  i`* Re: signalling a condvar from inside vs. signalling a condvar von outside5Chris M. Thomasson
20 Apr 25                  i `* Re: signalling a condvar from inside vs. signalling a condvar von outside4Bonita Montero
20 Apr 25                  i  `* Re: signalling a condvar from inside vs. signalling a condvar von outside3Chris M. Thomasson
20 Apr 25                  i   `* Re: signalling a condvar from inside vs. signalling a condvar von outside2Bonita Montero
20 Apr 25                  i    `- Re: signalling a condvar from inside vs. signalling a condvar von outside1Chris M. Thomasson
20 Apr 25                  `* Re: signalling a condvar from inside vs. signalling a condvar von outside17Chris M. Thomasson
21 Apr 25                   `* Re: signalling a condvar from inside vs. signalling a condvar von outside16Bonita Montero
22 Apr 25                    `* Re: signalling a condvar from inside vs. signalling a condvar von outside15Chris M. Thomasson
22 Apr 25                     `* Re: signalling a condvar from inside vs. signalling a condvar von outside14Bonita Montero
22 Apr 25                      `* Re: signalling a condvar from inside vs. signalling a condvar von outside13Chris M. Thomasson
23 Apr 25                       +* Re: signalling a condvar from inside vs. signalling a condvar von outside7Bonita Montero
23 Apr 25                       i`* Re: signalling a condvar from inside vs. signalling a condvar von outside6Chris M. Thomasson
24 Apr 25                       i +* Re: signalling a condvar from inside vs. signalling a condvar von outside2Bonita Montero
24 Apr 25                       i i`- Re: signalling a condvar from inside vs. signalling a condvar von outside1Chris M. Thomasson
24 Apr 25                       i `* Re: signalling a condvar from inside vs. signalling a condvar von outside3Bonita Montero
24 Apr 25                       i  `* Re: signalling a condvar from inside vs. signalling a condvar von outside2Chris M. Thomasson
24 Apr 25                       i   `- Re: signalling a condvar from inside vs. signalling a condvar von outside1Bonita Montero
23 Apr 25                       `* Re: signalling a condvar from inside vs. signalling a condvar von outside5Bonita Montero
24 Apr 25                        `* Re: signalling a condvar from inside vs. signalling a condvar von outside4Chris M. Thomasson
24 Apr 25                         +* Re: signalling a condvar from inside vs. signalling a condvar von outside2Chris M. Thomasson
24 Apr 25                         i`- Re: signalling a condvar from inside vs. signalling a condvar von outside1Chris M. Thomasson
24 Apr 25                         `- Re: signalling a condvar from inside vs. signalling a condvar von outside1Bonita Montero

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal