Open main menu

CDOT Wiki β

TeamC

Project "Break Pi"

Team Members

  1. Chiyoung Choi

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.

Assignment 3