2023-09-22 21:55:53 +02:00
|
|
|
|
/*
|
|
|
|
|
|
SyncBarrier(Test) - verify yield-waiting synchronisation latch
|
|
|
|
|
|
|
Copyright: clarify and simplify the file headers
* Lumiera source code always was copyrighted by individual contributors
* there is no entity "Lumiera.org" which holds any copyrights
* Lumiera source code is provided under the GPL Version 2+
== Explanations ==
Lumiera as a whole is distributed under Copyleft, GNU General Public License Version 2 or above.
For this to become legally effective, the ''File COPYING in the root directory is sufficient.''
The licensing header in each file is not strictly necessary, yet considered good practice;
attaching a licence notice increases the likeliness that this information is retained
in case someone extracts individual code files. However, it is not by the presence of some
text, that legally binding licensing terms become effective; rather the fact matters that a
given piece of code was provably copyrighted and published under a license. Even reformatting
the code, renaming some variables or deleting parts of the code will not alter this legal
situation, but rather creates a derivative work, which is likewise covered by the GPL!
The most relevant information in the file header is the notice regarding the
time of the first individual copyright claim. By virtue of this initial copyright,
the first author is entitled to choose the terms of licensing. All further
modifications are permitted and covered by the License. The specific wording
or format of the copyright header is not legally relevant, as long as the
intention to publish under the GPL remains clear. The extended wording was
based on a recommendation by the FSF. It can be shortened, because the full terms
of the license are provided alongside the distribution, in the file COPYING.
2024-11-17 23:42:55 +01:00
|
|
|
|
Copyright (C)
|
|
|
|
|
|
2023, Hermann Vosseler <Ichthyostega@web.de>
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
Copyright: clarify and simplify the file headers
* Lumiera source code always was copyrighted by individual contributors
* there is no entity "Lumiera.org" which holds any copyrights
* Lumiera source code is provided under the GPL Version 2+
== Explanations ==
Lumiera as a whole is distributed under Copyleft, GNU General Public License Version 2 or above.
For this to become legally effective, the ''File COPYING in the root directory is sufficient.''
The licensing header in each file is not strictly necessary, yet considered good practice;
attaching a licence notice increases the likeliness that this information is retained
in case someone extracts individual code files. However, it is not by the presence of some
text, that legally binding licensing terms become effective; rather the fact matters that a
given piece of code was provably copyrighted and published under a license. Even reformatting
the code, renaming some variables or deleting parts of the code will not alter this legal
situation, but rather creates a derivative work, which is likewise covered by the GPL!
The most relevant information in the file header is the notice regarding the
time of the first individual copyright claim. By virtue of this initial copyright,
the first author is entitled to choose the terms of licensing. All further
modifications are permitted and covered by the License. The specific wording
or format of the copyright header is not legally relevant, as long as the
intention to publish under the GPL remains clear. The extended wording was
based on a recommendation by the FSF. It can be shortened, because the full terms
of the license are provided alongside the distribution, in the file COPYING.
2024-11-17 23:42:55 +01:00
|
|
|
|
**Lumiera** is free software; you can redistribute it and/or modify it
|
|
|
|
|
|
under the terms of the GNU General Public License as published by the
|
|
|
|
|
|
Free Software Foundation; either version 2 of the License, or (at your
|
|
|
|
|
|
option) any later version. See the file COPYING for further details.
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
Copyright: clarify and simplify the file headers
* Lumiera source code always was copyrighted by individual contributors
* there is no entity "Lumiera.org" which holds any copyrights
* Lumiera source code is provided under the GPL Version 2+
== Explanations ==
Lumiera as a whole is distributed under Copyleft, GNU General Public License Version 2 or above.
For this to become legally effective, the ''File COPYING in the root directory is sufficient.''
The licensing header in each file is not strictly necessary, yet considered good practice;
attaching a licence notice increases the likeliness that this information is retained
in case someone extracts individual code files. However, it is not by the presence of some
text, that legally binding licensing terms become effective; rather the fact matters that a
given piece of code was provably copyrighted and published under a license. Even reformatting
the code, renaming some variables or deleting parts of the code will not alter this legal
situation, but rather creates a derivative work, which is likewise covered by the GPL!
The most relevant information in the file header is the notice regarding the
time of the first individual copyright claim. By virtue of this initial copyright,
the first author is entitled to choose the terms of licensing. All further
modifications are permitted and covered by the License. The specific wording
or format of the copyright header is not legally relevant, as long as the
intention to publish under the GPL remains clear. The extended wording was
based on a recommendation by the FSF. It can be shortened, because the full terms
of the license are provided alongside the distribution, in the file COPYING.
2024-11-17 23:42:55 +01:00
|
|
|
|
* *****************************************************************/
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
|
|
|
|
|
/** @file sync-barrier-test.cpp
|
|
|
|
|
|
** unit test \ref SyncBarrier_test
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#include "lib/test/run.hpp"
|
|
|
|
|
|
#include "lib/sync-barrier.hpp"
|
|
|
|
|
|
#include "lib/iter-explorer.hpp"
|
2023-10-03 22:56:09 +02:00
|
|
|
|
#include "lib/thread.hpp"
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
|
|
|
|
|
#include <chrono>
|
|
|
|
|
|
#include <atomic>
|
|
|
|
|
|
#include <array>
|
|
|
|
|
|
|
|
|
|
|
|
using test::Test;
|
|
|
|
|
|
using lib::explore;
|
|
|
|
|
|
using std::array;
|
|
|
|
|
|
|
2023-09-23 18:05:17 +02:00
|
|
|
|
using std::atomic_uint;
|
2023-09-22 21:55:53 +02:00
|
|
|
|
using std::this_thread::sleep_for;
|
|
|
|
|
|
using namespace std::chrono_literals;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
namespace lib {
|
|
|
|
|
|
namespace test {
|
|
|
|
|
|
|
2023-09-23 18:05:17 +02:00
|
|
|
|
namespace {// Test setup for a concurrent calculation with checksum....
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
2023-10-01 20:29:11 +02:00
|
|
|
|
const uint NUM_THREADS = 256;
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
|
|
|
|
|
atomic_uint stage1{0};
|
|
|
|
|
|
atomic_uint stage2{0};
|
|
|
|
|
|
atomic_uint finish{0};
|
|
|
|
|
|
|
2023-09-23 18:05:17 +02:00
|
|
|
|
SyncBarrier interThread{NUM_THREADS };
|
2023-09-22 21:55:53 +02:00
|
|
|
|
SyncBarrier afterThread{NUM_THREADS+1};
|
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
|
* A test thread to perform a summation protocol including synchronisation points
|
|
|
|
|
|
* - build a compound sum of random numbers in the first stage
|
|
|
|
|
|
* - wait for the compound sum to build up completely
|
|
|
|
|
|
* - book in the compound sum plus a further random number
|
|
|
|
|
|
*/
|
|
|
|
|
|
class TestThread
|
2023-10-03 22:56:09 +02:00
|
|
|
|
: public lib::Thread
|
2023-09-22 21:55:53 +02:00
|
|
|
|
{
|
|
|
|
|
|
public:
|
|
|
|
|
|
TestThread()
|
2023-10-03 22:56:09 +02:00
|
|
|
|
: Thread{"Load Test"
|
2024-11-17 19:45:41 +01:00
|
|
|
|
,[&, ran=lib::Random{seedFromDefaultGen()}]
|
|
|
|
|
|
() mutable
|
2023-09-23 18:05:17 +02:00
|
|
|
|
{ //-STAGE-1------------------------------
|
2024-11-17 19:45:41 +01:00
|
|
|
|
localSum = ran.i(1000); // generate local value
|
2023-09-23 18:05:17 +02:00
|
|
|
|
stage1.fetch_add (localSum); // book in local value
|
|
|
|
|
|
interThread.sync(); // wait for all other threads to have booked in
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
2023-09-23 18:05:17 +02:00
|
|
|
|
//-STAGE-2------------------------------
|
|
|
|
|
|
uint sync = stage1; // pick up compounded sum from STAGE-1
|
2024-11-17 19:45:41 +01:00
|
|
|
|
localSum += ran.i(1000); // add further local value for STAGE-2
|
2023-09-23 18:05:17 +02:00
|
|
|
|
stage2.fetch_add (localSum+sync); // book in both local values and synced sum
|
|
|
|
|
|
afterThread.sync(); // wait for other threads and supervisor
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
2023-09-23 18:05:17 +02:00
|
|
|
|
finish.fetch_add(1); // mark completion of this thread
|
2023-09-22 21:55:53 +02:00
|
|
|
|
}}
|
|
|
|
|
|
{ }
|
|
|
|
|
|
|
|
|
|
|
|
uint localSum; // *deliberately* not initialised to avoid race
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-23 18:05:17 +02:00
|
|
|
|
/** sum up all `localSum` fields from all TestThread instances in a container */
|
2023-09-22 21:55:53 +02:00
|
|
|
|
template<class CON>
|
|
|
|
|
|
uint
|
|
|
|
|
|
sumLocals (CON const& threads)
|
|
|
|
|
|
{
|
2023-09-24 02:45:43 +02:00
|
|
|
|
return explore (threads)
|
|
|
|
|
|
.reduce ([&](TestThread const& t){ return t.localSum; });
|
2023-09-22 21:55:53 +02:00
|
|
|
|
}
|
2023-09-23 18:05:17 +02:00
|
|
|
|
}//(End)Test setup
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/*******************************************************************//**
|
|
|
|
|
|
* @test verify N-fold synchronisation points by multi-thread loat-test.
|
2023-09-23 18:05:17 +02:00
|
|
|
|
* - start a _huge number_ of TestThread
|
|
|
|
|
|
* - all those pick up the partial sum from stage1
|
|
|
|
|
|
* @remark without coordinated synchronisation, some threads would see
|
|
|
|
|
|
* an incomplete sum and thus the stage2 checksum would be lower
|
2023-09-22 21:55:53 +02:00
|
|
|
|
* @see lib::SyncBarrier
|
|
|
|
|
|
* @see steam::control::DispatcherLoop
|
|
|
|
|
|
*/
|
|
|
|
|
|
class SyncBarrier_test : public Test
|
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
|
|
virtual void
|
|
|
|
|
|
run (Arg)
|
|
|
|
|
|
{
|
2024-11-17 19:45:41 +01:00
|
|
|
|
seedRand();
|
|
|
|
|
|
// Launch several TestThread
|
2023-09-22 21:55:53 +02:00
|
|
|
|
array<TestThread,NUM_THREADS> threads;
|
|
|
|
|
|
|
|
|
|
|
|
CHECK (0 == finish);
|
2023-10-03 22:56:09 +02:00
|
|
|
|
CHECK (explore(threads).and_all());
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
|
|
|
|
|
afterThread.sync();
|
2023-09-23 18:05:17 +02:00
|
|
|
|
sleep_for (5ms); // give the threads a chance to terminate
|
2023-09-22 21:55:53 +02:00
|
|
|
|
|
|
|
|
|
|
CHECK (NUM_THREADS == finish); // all threads have passed out....
|
|
|
|
|
|
CHECK (0 < stage1);
|
|
|
|
|
|
CHECK (stage1 < stage2);
|
|
|
|
|
|
CHECK (stage2 > sumLocals(threads));
|
|
|
|
|
|
CHECK (stage2 == sumLocals(threads) + NUM_THREADS*stage1); // this holds only if all threads waited to get the complete stage1 sum
|
|
|
|
|
|
}
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** Register this test class... */
|
|
|
|
|
|
LAUNCHER (SyncBarrier_test, "function common");
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
}} // namespace lib::test
|