1
edit
Changes
→Progress
== Progress ==
=== Assignment 1 ===
==== '''Introduction''' ====
For the first assignment which is "Initial profiling", I chose "Calculation of Pi using Monte Carlo method" to profile.
==== '''Results''' ====
[[File:1000000.jpg]]<br>
Number of points = 1 Million<br>
[[File:5000000.jpg]]<br>
Number of points = 5 Million<br>
[[File:10000000.jpg]]<br>
Number of points = 10 Million<br>
[[File:50000000.jpg]]<br>
Number of points = 50 Million<br>
[[File:100000000.jpg]]<br>
Number of points = 100 Million<br>
[[File:200000000.jpg]]<br>
Number of points = 200 Million<br>
[[File:Chart.jpg]]<br>
Chart<br><br>
As We can see the chart above, the graph increases as the execution time increase.<br>
Also it is possible to know that time complexity of calculation of Pi using Monte Carlo method is O(1)
=== Assignment 2 ===
As i chose "Calculation of Pi using Monte Carlo method" for the first assignment, i have parallelized it to run on custom kernel on CUDA device.
==== '''Results''' ====
[[File:1000000_2.jpg]]<br>
Number of points = 1 Million<br>
[[File:5000000_2.jpg]]<br>
Number of points = 5 Million<br>
[[File:10000000_2.jpg]]<br>
Number of points = 10 Million<br>
[[File:50000000_2.jpg]]<br>
Number of points = 50 Million<br>
[[File:100000000_2.jpg]]<br>
Number of points = 100 Million<br>
[[File:200000000_2.jpg]]<br>
Number of points = 200 Million<br>
[[File:chart_2.jpg]]<br>
Chart<br><br>
=== '''Compare''' ===
[[File:Chart_both.jpg]]<br>
As we can see on the chart above, using parallel programming reduced the execution time dramatically as the number of points increases.
=== Assignment 3 ===
