Jump to: navigation, search


60 bytes removed, 18:12, 3 October 2014
no edit summary
'''Norbert''':Calculation of PI
Problem Description
[[Image:|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 method. 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:
  [[Image:filename|thumb|widthpx| ]]

Navigation menu