Question: Do this with using C + + code. Also please display the results and fill in the table. And answer the questions. Final Assignment: Benchmarking
Do this with using C code. Also please display the results and fill in the table. And answer the questions.
Final Assignment: Benchmarking Performance of the Sieve of Eratosthenes
Instead of a final exam, you will be given a final project, where you compare the performance of the sieve of Eratosthenes with varying amounts of threadsprocesses and different sizes of workloads.
This assignment will consist of the following parts:
The multithreaded sieve of the Eratosthenes program
MPI benchmarks
Answer these questions you can be as short or as detailed as you like:
a Where do you think the "sweet spot" is for thread count? Alternatively, at what point does the addition of more threads result in diminishing returns?
b Where do you think the "sweet spot" is for workload size? Alternatively, at what maximum value max value to search for prime numbers does it become beneficial to run the sieve in parallel?
Answer this additional question with a few sentences: Between this and the OpenMPbased sieve from the midterm, what can you say are the advantages and disadvantages of both OpenMP and MPI? You may consider the following:
a Which was easiest to program?
b Which one requires or benefits from specific hardware?
You will be benchmarking the sieve made using MPI. Start with the following table, consisting of entries. You may expand the table to include different thread counts or maximum values.
tableMPI Sieve,tablePrimes up to
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
