Parallel Implementation and Performance Analysis of the Sieve of Eratosthenes
$10-30 USD
Zavřený
Zveřejněno přibližně před 6 roky
$10-30 USD
Zaplaceno při doručení
Design parallel algorithms and implement the parallel algorithm efficiently using C and OpenMP. Measure the performance and analyze the results.
Parallel algorithm design in detail
How to distribute the n-1 numbers to t threads for any n and t, where t is the number of threads?
What is the total number of numbers assigned to each process? How find the next prime number used for sieve?
How to calculate the total number of primes?
How to handle communications?
Parallel implementation and programming How to implement the parallel algorithms for a shared memory system using OpenMP? How to implement it more efficiently?
Add a project description in the code. Add comments to all variables and all important code segments.
Results and comparison When executing your parallel program, the user will specify t and enter n for input. Include screenshots showing how to compile and execute the parallel program.
The results should include (1)the total number of prime numbers if n = 1,000,000 and (2) print out the first 100 prime numbers.
Compare the parallel results with the results in Phases 1 and 2.
Performance results and analysis You will need to collect serial runtime
(t =1) and parallel runtimes with respect to different n and t.
Calculate the speedup and efficiency. List the results of parallel runtime, speedup and efficiency in three tables. Discuss how the parallel runtime, speedup and efficiency change with respect to
different p or t. OpenMP and C source code are needed.
Hello ,
I have bachelor's degree in computer science and i have been programming in C/C++ for both linux and windows
for more than 8 years.I have written various network applications some of which are down to the IP packet level.
I have written a linux based network packet analyzer without using except the standard C library.
and also written simple versions of network diagnostic tools ping and traceroute.
Additionally I have extensive knowledge in Intel and ARM assembly and previous experience in CUDA programming and high performance computing.
let me know if you're interested.