52
edits
Changes
→Progress
=== Assignment 2 ===
==== Problem ====
After surveying the original code. We found one major hot-spots for heavy CPU usage.
}
==== Analysis ====
After analyzing this block of code. We decided to parallelize it.
[[File:Assignment2Graph.png]]
==== Conclusion ====
By comparing the run-times of the serial KmeansPlusPlus and the parallelized version, we can see that the performance of the program has improved slightly.
This program can further be improved by off-loading some more operations from the CPU to the GPU. But this will require more time and research.