Write a program to find all prime numbers up to some value M, using the Sieve of Eratosthenes algorithm

Write a program to find all prime numbers up to some value M, using the Sieve of Eratosthenes algorithm we discussed in class (look up details on the web)
You will be parallelizing this algorithm using MPI, OpenMP and CUDA (details will be discussed, Week 2 we will discuss MPI, others lateri.
You want to evaluate difficulty of getting it to work and how long calculating takes under different methods and on different compute platforms (single 8 core machine, a set of machines on the network, a single GPU)
2) Same as above for a parallel optimization code: downhill simplex (see description of algorithm in link to “Numerical Recipes”, above).
3) Alternative: write a program to model a cellular automaton (see links above on cellular automata). The grid should be at least 600×600, the neighborhood around each cell should be variable, allowing radius from 1 (3×3 square) to at least 3 (7×7 square centered on a cell).
Requirement:
result:active data and time data
write up:algorithms
software(cuda,open mp,mpi)
hardware
comment on programing
debug
running
speedup or not?why?

Place this order or similar order and get an amazing discount. USE Discount code “GET20” for 20% discount

Posted in Uncategorized