13
edits
Changes
→Program 3: Serial pi Calculation - C version
==== Summary ====
The Big-O Classification for serial pi calculator (estimate) appears to be O(1) run time.
=== Part 2 of Pi ===
Interesting enough, I had stumbled upon a monte carlo pi calculation written with "Parallel.For" to speed up the sampling using multi-threads (concurrency) on the CPU. I figured I'll compare my results to this with the serial program I was working on. Since this is part of the parallel program, I will be posting in the part 2 of the assignment.
[[Image:Parallelformontecarlopi.png]]
[https://helloacm.com/c-coding-exercise-parallel-for-monte-carlo-pi-calculation/ Article link]
'''source code''' can be found at [https://github.com/DoctorLai/coding_exercise/blob/master/parallel_monte_carlo_pi.cpp github]
[[Image:Serialandconcurrencypi.png|481px| ]]
When comparing the serial version and the parallel.for version of pi's usage of the CPU resource. You can see the CPU concurrency version demonstrates the benefit of multi-core processors.
'''kernel CUDA version work in progress...'''
== Assignment 2 ==