TeamC
Project "Break Pi"
Team Members
Progress
Assignment 1
Introduction
For the first assignment which is "Initial profiling", I chose "Calculation of Pi using Monte Carlo method" to profile.
Results
Number of points = 1 Million
Number of points = 5 Million
Number of points = 10 Million
Number of points = 50 Million
Number of points = 100 Million
Number of points = 200 Million
Chart
As We can see the chart above, the graph increases as the execution time increase.
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
Number of points = 1 Million
Number of points = 5 Million
Number of points = 10 Million
Number of points = 50 Million
Number of points = 100 Million
Number of points = 200 Million
Chart
Compare
As we can see on the chart above, using parallel programming reduced the execution time dramatically as the number of points increases.