1
edit
Changes
no edit summary
== Progress ==
=== Assignment 1 ===
'''Norbert:Calculation of PI'''
'''Problem Description'''
As we can see the hotspot of the program is the pi () function, which takes 100% of the execution time. This function is containing a single for loop, which is calculating the size of the PI. This can be executed independently, because it has no data dependency, therefor it is possible to parallelize with CUDA to speed up the processing time.
'''Conclusion'''
In the above assignment, I described the dartboard algorithm to calculate the size of the PI. I explained and demonstrated the application which I created based on this algorithm. Finally I located the hotspot of the application and defined that it feasible to speed up using GPU.
'''References''':
https://computing.llnl.gov/tutorials/parallel_comp/#ExamplesPI
