1
edit
Changes
→Assignment 1
{{GPU610/DPS915 Index | 2013120143}}= Project Name Goes here DARTBOARD PI CALCULATOR =
== Team Members ==
# [mailto:wchamilton@myseneca.ca?subject=dps915 Wesley Hamilton], Team leader
# [mailto:ncuriciac@myseneca.ca?subject=dps915 Norbert Curiciac], Team member
# [mailto:rlanderson@myseneca.ca@myseneca.ca?subject=dps915 Rene Leon Anderson], Team member
== Progress ==
=== Assignment 1 ===
'''Norbert''':Calculation of PI''' '''Problem Description'''[[Image:https://computing.llnl.gov/tutorials/parallel_comp/images/pi1.gif|thumb|widthpx| ]]
For this assignment, I selected one application that I wished to parallelize. I profiled it to find the hotspot of the application and determine if it was feasible to speed up using the GPU.
My application that I selected is a PI approximation methodfunction. PI can be approximated in a number of ways however I chose to use the dartboard algorithm. Although not the fastest, the algorithm is very feasible to parallelize. The main idea behind it can be compared to a dartboard – you throw a random number (n) of darts at the board and note down the darts that have landed within it and those that have not. The image below demonstrates this concept:
[[File:dart.gif]]
This seems like a pretty good candidate for a program to be parallelized as It calculates tons of numbers sequentially when ideally it could just do a bunch of them at a time sequentially.
----
'''Overall Decision'''
With the above two possible programs to parallelize, our team came to the decision to go with the estimation of Pi as our group project. We came to this decision because while generating prime numbers would be good, the Pi approximation function serves more purposes and would more likely show more interesting results when parallelized with the GPU.
'''Code analysis'''
[[File:gpu-pic2.png]]
https://computing.llnl.gov/tutorials/parallel_comp/#ExamplesPI