-
Notifications
You must be signed in to change notification settings - Fork 555
Expand file tree
/
Copy pathpi.cpp
More file actions
65 lines (55 loc) · 1.81 KB
/
Copy pathpi.cpp
File metadata and controls
65 lines (55 loc) · 1.81 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
/*******************************************************
* Copyright (c) 2014, ArrayFire
* All rights reserved.
*
* This file is distributed under 3-clause BSD license.
* The complete license agreement can be obtained at:
* http://arrayfire.com/licenses/BSD-3-Clause
********************************************************/
/*
monte-carlo estimation of PI
algorithm:
- generate random (x,y) samples uniformly
- count what percent fell inside (top quarter) of unit circle
*/
#include <arrayfire.h>
#include <math.h>
#include <stdio.h>
#include <cstdlib>
using namespace af;
// generate millions of random samples
static int samples = 20e6;
/* Self-contained code to run host and device estimates of PI. Note that
each is generating its own random values, so the estimates of PI
will differ. */
static double pi_device() {
array x = randu(samples, f32), y = randu(samples, f32);
return 4.0 * sum<float>(sqrt(x * x + y * y) < 1) / samples;
}
static double pi_host() {
int count = 0;
for (int i = 0; i < samples; ++i) {
float x = float(rand()) / float(RAND_MAX);
float y = float(rand()) / float(RAND_MAX);
if (sqrt(x * x + y * y) < 1) count++;
}
return 4.0 * count / samples;
}
// void wrappers for timeit()
static void device_wrapper() { pi_device(); }
static void host_wrapper() { pi_host(); }
int main(int argc, char** argv) {
try {
int device = argc > 1 ? atoi(argv[1]) : 0;
setDevice(device);
info();
printf("device: %.5f seconds to estimate pi = %.5f\n",
timeit(device_wrapper), pi_device());
printf(" host: %.5f seconds to estimate pi = %.5f\n",
timeit(host_wrapper), pi_host());
} catch (exception& e) {
fprintf(stderr, "%s\n", e.what());
throw;
}
return 0;
}