Open main menu

CDOT Wiki β

Changes

GPU610/gpuchill

44 bytes added, 11:21, 4 March 2019
Initial Thoughts
The program I decided to assess, and profile calculates the value of PI by using the approximation method called Monte Carlo. This works by having a circle that is 𝜋r2 and a square that is 4r2 with r being 1.0 and generating randomized points inside the area, both x and y being between -1 and 1 we keep track of how many points have been located inside the circle. The more points generated the more accurate the final calculation of PI will be. The amount of points needed for say billionth precision can easily reach in the hundreds of billions which would take just as many calculations of the same mathematical computation, which makes it a fantastic candidate to parallelize.
====== Figure 1 =====
[[File:Pi_calc.png]]
<br/>
</source>
|}
====== Figure 2 ======
Figure 2: Serial C++ program used for profiling of the Monte Carlo method of approximating PI
33
edits