-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmain.cpp
More file actions
77 lines (55 loc) · 1.92 KB
/
Copy pathmain.cpp
File metadata and controls
77 lines (55 loc) · 1.92 KB
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
#include <chrono>
#include <future>
#include <iostream>
#include <random>
#include "thread_pool.h"
#include "visualizer.h"
using namespace std;
using namespace std::literals::chrono_literals;
void valuesInCircle(const long long runs, std::promise<long long>&& prom)
{
std::random_device rd;
std::mt19937 gen(rd());
std::uniform_real_distribution<> distrib(0, 1);
long long valuesInCircle = 0;
for (long long i = 0; i < runs; ++i) {
double x = distrib(gen);
double y = distrib(gen);
if (x * x + y * y <= 1) {
++valuesInCircle;
}
}
prom.set_value(valuesInCircle);
}
auto runTask(const int numThreads, const long long numRuns)
{
Threadpool pool(numThreads);
auto start = std::chrono::high_resolution_clock::now();
std::vector<std::future<long long>> futures;
for (long long i = 0; i < numThreads; ++i) {
std::promise<long long> prom;
futures.push_back(prom.get_future());
pool.submit(valuesInCircle, numRuns / numThreads, std::move(prom));
}
long long valuesInCircle = 0;
for (auto& future : futures) {
valuesInCircle += future.get();
}
auto end = std::chrono::high_resolution_clock::now();
auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(end - start);
std::cout << "Calculation for pi: " << 4.0 * valuesInCircle / (double)numRuns << std::endl;
pool.quit();
return duration;
}
int main()
{
const long long numRuns = 100'000'000;
std::vector<std::pair<int, std::chrono::milliseconds>> compTime;
compTime.push_back({ 1, runTask(1, numRuns) });
for (int numThreads = 2; numThreads < 13; numThreads += 2) {
compTime.push_back({ numThreads, runTask(numThreads, numRuns) });
}
std::cout << std::endl;
Visualizer::printSpeedUpTable(compTime);
return 0;
}