TeamC

From CDOT Wiki
Jump to: navigation, search


GPU610/DPS915 | Student List | Group and Project Index | Student Resources | Glossary

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

1000000.jpg
Number of points = 1 Million
5000000.jpg
Number of points = 5 Million
10000000.jpg
Number of points = 10 Million
50000000.jpg
Number of points = 50 Million
100000000.jpg
Number of points = 100 Million
200000000.jpg
Number of points = 200 Million

Chart.jpg
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

1000000 2.jpg
Number of points = 1 Million
5000000 2.jpg
Number of points = 5 Million
10000000 2.jpg
Number of points = 10 Million
50000000 2.jpg
Number of points = 50 Million
100000000 2.jpg
Number of points = 100 Million
200000000 2.jpg
Number of points = 200 Million

Chart 2.jpg
Chart

Compare

Chart both.jpg
As we can see on the chart above, using parallel programming reduced the execution time dramatically as the number of points increases.

Assignment 3