This hands-on exercise lab, Prime Counter, is a programming lab associated with the video lecture “Reducing Parallel Overhead” (Part 12) from the “Introduction to Parallel Programming” series. This problem seeks to parallelize an application to count prime numbers within a given range, but do so in a less brute force way than the previous prime number finding applicaiton. The lab contents include source files and written instructions to guide the programmer in converting the serial source code into an equivalent parallel version using OpenMP. Solution source files and a walk through solution video (in two parts) are provided to explain how the initial serial codes can be transformed into equivalent parallel source codes. An explanation of the serial source code and algorithm, some potential problems to be avoided and alternative approaches to implementing parallelism are discussed within the walk through video.
Solution video running time: 16:28