1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
|
//===----------------------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
// UNSUPPORTED: c++03, c++11, c++14, c++17
#include "atomic_wait_helper.h"
#include <atomic>
#include <cstdint>
#include <numeric>
#include <stop_token>
#include <thread>
#include <chrono>
#include <array>
#include "benchmark/benchmark.h"
#include "make_test_thread.h"
using namespace std::chrono_literals;
template <class NotifyPolicy, class NumWaitingThreads, class NumPrioTasks>
void BM_1_atomic_multi_waiter_1_notifier(benchmark::State& state) {
[[maybe_unused]] std::array<HighPrioTask, NumPrioTasks::value> tasks{};
std::atomic<std::uint64_t> a;
auto notify_func = [&](std::stop_token st) { NotifyPolicy::notify(a, st); };
std::uint64_t total_loop_test_param = state.range(0);
constexpr auto num_waiting_threads = NumWaitingThreads::value;
std::vector<std::jthread> wait_threads;
wait_threads.reserve(num_waiting_threads);
auto notify_thread = support::make_test_jthread(notify_func);
std::atomic<std::uint64_t> start_flag = 0;
std::atomic<std::uint64_t> done_count = 0;
auto wait_func = [&a, &start_flag, &done_count, total_loop_test_param](std::stop_token st) {
auto old_start = 0;
while (!st.stop_requested()) {
start_flag.wait(old_start);
old_start = start_flag.load();
for (std::uint64_t i = 0; i < total_loop_test_param; ++i) {
auto old = a.load(std::memory_order_relaxed);
a.wait(old);
}
done_count.fetch_add(1);
}
};
for (size_t i = 0; i < num_waiting_threads; ++i) {
wait_threads.emplace_back(support::make_test_jthread(wait_func));
}
for (auto _ : state) {
done_count = 0;
start_flag.fetch_add(1);
start_flag.notify_all();
while (done_count < num_waiting_threads) {
std::this_thread::yield();
}
}
for (auto& t : wait_threads) {
t.request_stop();
}
start_flag.fetch_add(1);
start_flag.notify_all();
for (auto& t : wait_threads) {
t.join();
}
}
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<3>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 14, 1 << 16);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<7>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 12, 1 << 14);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<15>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 10, 1 << 12);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<3>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 10, 1 << 12);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<7>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 8, 1 << 10);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<15>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 6, 1 << 8);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<3>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 8, 1 << 10);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<7>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 6, 1 << 8);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<15>, NumHighPrioTasks<0>>)
->RangeMultiplier(2)
->Range(1 << 4, 1 << 6);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<3>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 8, 1 << 10);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<7>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 6, 1 << 8);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<15>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 4, 1 << 6);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<3>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 8, 1 << 10);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<7>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 6, 1 << 8);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<15>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 4, 1 << 6);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<3>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 8, 1 << 10);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<7>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 6, 1 << 8);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<15>, NumHighPrioTasks<4>>)
->RangeMultiplier(2)
->Range(1 << 4, 1 << 6);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<3>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 4, 1 << 6);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<7>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 3, 1 << 5);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<KeepNotifying, NumWaitingThreads<15>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 2, 1 << 4);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<3>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 3, 1 << 5);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<7>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 2, 1 << 4);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<50>, NumWaitingThreads<15>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 1, 1 << 3);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<3>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 3, 1 << 5);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<7>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 2, 1 << 4);
BENCHMARK(BM_1_atomic_multi_waiter_1_notifier<NotifyEveryNus<100>, NumWaitingThreads<15>, NumHighPrioTasks<7>>)
->RangeMultiplier(2)
->Range(1 << 1, 1 << 3);
BENCHMARK_MAIN();
|
