Optimization and the Prefix Sum
Computer Science ·Initially, this project cstarted as a class assignment. In our Operating Systems class, our last project was to create a multithreaded prefix sum calculator, without using any premade synchronization methods, such as pthread_barrier()
. As part of the project, the multithreaded code was benchmarked against a serial version of the prefix sum, with our grade dependent on how fast we could make it.
During the project, I got pretty interested in the process of optimization. I started asking myself
Quick Aside
If you’re just here because you’re interested in making programs go zoom, I can r